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The  electronic  transmission  of  microimage  data  is  technically  feasible. 

However,  indications  are  that  an  electronic  image  transmission  system  will 
cost  significantly  more  to  operate  than  a manual  system  which  utilizes  the  U.S. 
Postal  Delivery  Service:  This  is  due  primarily  to  the  data  transmission  cost. 

Although  this  technology  is  not  competitive  with  mail  delivery  at  this  time, 
many  experts  feel  that  the  cost  of  electronic  transmission  is  going  down  and 
will  continue  to  do  so  with  the  growth  of  satellite  communications  along  with 
competing  ground  systems. 
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TECHNICAL  SUMMARY 


This  report  documents  the  results  of  an  In-House  Study 
in  the  area  of  Long  Range  Micro  Image  Transmission  Techniques. 
The  requirement  tor  this  study  is  contained  in  Program  Manage- 
ment Directive  ( PMD)  R-21 44(4)  dated  16  Jun  76.  This  PMD 
covers  program  direction  on  Project  1266  (Program  Element 
64708F).  The  purposes  of  this  study  were  to  determine  the 
capabilities  which  can  be  provided  by  the  current  state-of- 
the-art  in  microfacsimile  and  related  technologies,  and  to  note 
trends  in  future  capabilities.  The  study  was  conducted  in 
support  of  the  Air  Force  Manpower  and  Personnel  Center's 
( AFMPC ) Microform  System  located  at  Randolph  AFB , Texas. 

Facsimile  Transmission,  which  may  be  defined  as  the  send- 
ing of  written,  typewritten,  printed  or  pictorial  information 
via  electronic  transmission,  has  been  around  for  over  fifty 
years.  Historically,  the  technology  is  primarily  based  on  a 
paper-in/paper-out  type  of  operation.  However,  with  the  in- 
creasing use  of  microfilm  as  a source  medium,  the  technology 
has  expanded  to  include  the  capture  of  data  from  a microimage 
source,  the  transmission  of  that  data  as  in  conventional 
facsimile,  and  the  reproduction  at  the  output  of  the  system 
rot  only  as  hard  copy  (paper  product)  but  also  as  soft  copy 
(CRT  Display)  or  another  microimage  (film  product). 


The  technical  feasi bi 1 i ty  of  the  electronic  transmission 
of  microimage  data  was  investigated  extensively  by  the  Naval 
Ocean  Systems  Center  (NOSC)  in  San  Diego,  California,  the 
Electronic  Systems  Laboratory  ( ESL)  of  MIT  Cambridge,  Massa- 
chusetts, and  EPSCO  Laboratories  ( now  defunct)  in  Wilton, 
Connecticut.  Their  results  indicate  that  the  long  range 
electronic  transmission  and  reproduction  of  microimage  data 
is  technically  feasible.  The  results  of  other  investigations 
in  addition  to  the  analysis  performed  as  part  of  this  in- 
house  study  support  that  conclusion. 

Although  a microfacsimile  system  is  technically 
feasible,  it  is  a significantly  more  costly  system  to  imple- 
ment and  to  operate  than  the  current  system.  A primary 
source  of  cost  is  in  the  Data  Communications  area.  This 
can  be  observed  from  the  monthly  cost  estimates  pre- 
sented in  Table  18  of  the  report.  Many  experts  feel  that 
the  cost  of  electronic  transmission  is  going  down  and  will 
continue  to  do  so  with  the  growth  of  satellite  communications 
systems,  along  with  competing  ground  systems.  However,  the 
rate  of  decline  is  such  that  no  significant  change  is  fore- 
seen in  the  immediate  future.  The  NOSC  Report  (Reference  1) 
indicated  that  their  MITS  (Microfiche  Image  Transmission 
System)  is  not  now  competitive  with  mail  delivery  service, 


and  that  it  is  not  expected  to  be  competitive  until  at  least 
10  or  more  years  from  now. 

The  operational  concept  discussed  in  the  Requirements 
Section  involves  the  transfer  of  data  on  request  from  AFMPC 
to  the  26  major  commands  (MAJCOMS).  The  concept  considers 
the  elimination  of  the  paper  record  subsets  at  each  of  the 
26  MAJCOMS  and  providing  a query  capability  for  information 
to  be  supplied  via  electronic  transmission  from  the  master 
file  at  AFMPC.  An  average  of  18  requests  per  day  are  made 
against  the  record  subset  at  each  MAJCOM.  An  analysis  was 
conducted  to  determine  the  average  image  traffic  that  would 

result  by  responding  to  all  requests  electronically.  The 
average  traffic  was  estimated  at  835  images  per  day  per 
MAJCOM.  Historically,  the  workload  distribution  at  AFMPC 
is  such  that  34.7%  of  the  requests  are  performed  through  an 

on-line  terminal.  The  remaining  65  3%  represents  off-line 
actions.  Therefore,  assuming  the  same  type  of  distribution 
at  the  MAJCOMS,  the  on-line  traffic  for  each  MAJCOM  which 
represents  a requirement  for  an  immediate  response  to  the 
request  is  approximately  290  images  per  day.  The  remaining 
traffic  of  545  images  per  day  represents  requests  which  do 
not  necessarily  require  an  immediate  response.  The  on-line 
and  off-line  traffic  concept  was  used  in  the  report  to 


explore  the  economic  advantage  of  a hybrid  communication 
system  (a  combination  of  electronic  transmission  and  postal 
delivery  service). 

The  detailed  technical  discussion  was  focused  on  the 
following  functional  areas  which  comprise  a microfacsimile 
system: 

SOURCE  INPUT  - The  Source  Input  to  a microfacsimile 
system  is  a microimage  which  contains  eitner  alphanumeric  or 
pictorial  data.  One  bit  per  pixel  (picture  element)  is 
satisfactory  for  coding  two  levels  of  intensity  as  is  typical 
of  alphanumeric  data.  Pictorial  data  contains  multiple 
intensity  levels.  Therefore,  more  than  one  bit  per  pixel  is 
required  to  code  each  element.  Studies  indicate  that  as  many 
as  six  bits  per  pixel  are  required  to  minimize  the  effects  of 
"contouri ng"-a  noticeable  breaking-up  of  the  image  at  region 
boundari es . 

DATA  CONVERSION  - This  function  converts  the  source  image 
from  the  physical  form  to  a coded  digital  representation  by 
processes  of  sampling  and  quantization.  A scanner  device  is 
used  to  perform  the  sampling  function  which  converts  each 
sample  point  in  the  image  to  an  equivalent  analog  voltage. 

The  three  types  of  devices  used  most  often  to  scan  source 
images  and  stated  in  the  order  of  preference  are  the  Solid 
State  Scanner,  the  Laser  Scanner  and  the  CRT  Flying  Spot 
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Scanner.  The  analysis  in  the  report  indicated  that  for  good 
legibility,  the  scanner  should  be  capable  of  resolving  2,100 
lines  over  the  image  height  and  1,596  pixels  per  line.  This 
results  (at  1 bit  per  pixel)  in  a total  of  3.35  x 10®  bits 
per  image.  This  requirement  is  well  within  the  capability  of 
the  three  scanner  devices  mentioned  above. 

DATA  COMPRESSION  - This  function  provides  a reduction 
in  the  total  number  of  bits  to  be  transmitted  without  sacri- 
ficing image  quality  by  removing  the  redundancy  contained  in  the 
image.  There  are  many  compression  schemes  that  are  utilized. 
However,  the  run-length  encoding  algorithm  is  the  most  popular 
method  used  for  printed  and  graphic  data.  The  effectiveness 
of  data  compression  techniques  depends  on  the  nature  of  the 
document  being  scanned  because  the  actual  compression  ratio 
will  vary  according  to  the  information  density.  The  litera- 
ture suggests  that  data  compression  ratios  of  up  to  six  to  one 
can  be  achieved  for  a typical  business  letter,  and  about  three 
to  one  for  a full  page  typescript. 

DATA  TRANSMISSION  - This  function  provides  the  facilities 
and  services  for  transmitting  the  data.  Data  communication 
services  are  made  available  to  the  public  by  ground-line  and 
satellite  companies.  AT&T  and  Western  Union  were  used  to  pre- 
sent typical  cost  data  for  communication  via  ground  line  and 
satellite  respectively.  Ground  Line  Services  are  available 


in  the  major  categories  switched  and  leased.  The  Switched 
Service  is  charged  on  the  basis  of  distance  and  time  used. 

The  Lease  Service  requires  a monthly  charge  based  on  distance 
and  is  independent  of  usage.  Considering  the  volume  of  AFMPC 
data  and  the  distances  to  the  MAJCOMS,  the  Lease  Service  is 
by  far  the  more  cost  effective  of  the  two.  Table  5 in  the 
report  presents  a summary  of  AT&T  Services  including  the  trans- 
mission speed  ranges.  Cost  data  for  ground  1 i ne  system  could 
be  presented  in  graphic  form  since  cost  is  a function  of 
distance.  Satellite  cost  data  could  not  be  presented  in  graphic 
form  because  the  cost  is  not  necessarily  a function  of  distance. 
The  cost  between  specific  zone  pair  cities  are  supplied  by 
the  carrier.  Depending  upon  the  location  of  the  earth  sta- 
tions, ground  lines  may  be  required  to  establish  a complete 
link.  Satellite  transmission  overseas  is  quite  expensive. 

A single  voice  grade  channel  cost  between  $7 ,000/$22 ,000  a 
month  to  most  countries.  Also,  speed  of  transmission  is 
limited  to  9,600  BPS  maximum. 

DATA  SECURITY  - This  function  involves  the  protection  of 
data  against  accidental  or  unauthorized  destruction,  modifi- 
cation or  disclosure.  The  protection  of  data  during  trans- 
mission is  best  accomplished  by  data  encryption  techniques. 

The  NBS  encryption  algorithm  proposed  in  March  1975  and 
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approved  in  July  1977  is  the  most  popular  encryption  tech- 
nique. Units  are  manufactured  and  sold  commercially  by  IBM, 
Collins,  and  Motorola  at  prices  ranging  from  $28.00  for  a 
chip  to  $3,500  for  a complete  Encryptographi c Unit. 

DATA  REPRODUCTION  - This  function  provides  for  the  re- 
production of  the  source  image  as  hard  copy  (paper  product), 
soft  copy  (CRT  Display)  or  another  microimage  on  film.  The 
commercial  facsimile  printers  available  are  adequate  for 
reproducing  typewritten  letters  where  the  character  point 
size  is  in  the  neighborhood  of  eight  points.  However,  for 
character  sizes  in  the  neighborhood  of  three  to  four  point 
type,  the  legibility  of  the  hard  copy  product  is  at  best 
marginal.  The  resolution  Is  limited  on  the  CRT  Display  such 
that  the  small  characters  are  also  below  the  legibility 
threshold.  However,  a zoom  capability  can  be  Incorporated 
into  the  design  of  the  Display  System  to  effectively  Improve 
the  resolution  of  the  small  characters  to  the  extent  they 
become  legible.  The  technology  of  laser  recording  on  film 
Is  sufficient  to  provide  the  capability  of  generating  a 
satisfactory  microimage  on  film  when  operating  In  a facsimile 
mode . 

The  generalized  curves  reflecting  transmission  cost  data 
depict  the  following: 

1.  The  monthly  lease  cost  of  different  transmission  1 inks 
is  a direct  function  of  both  bandwidth  and  distance. 
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2.  The  cost  per  bit  of  the  230.4  and  50  KBPS  data  link 

is  less  than  the  19.2  KBPS  link.  Beyond  a 1,000  mile  distance, 
the  9.6  KBPS  data  link  is  the  most  inexpensive  of  them  all. 

3.  Considering  the  average  distance  of  900  miles  between 

a MAJC0M  and  AFMPC  and  the  projected  hours  of  transmission  time 
per  month,  lease  lines  are  more  cost-effective  than  switched 
1 i nes  . 

4.  The  volume  of  images  that  can  be  transmitted  during  a 
period  of  time  is  dependent  on  tne  speed  of  the  link.  The 
curves  of  Figure  23  were  computed  using  a data  compression  ratio 
of  3:1  and  assuming  15%  of  the  bandwidth  of  the  data  link  is 
used  as  overhead. 

5.  U.S.  Postal  Oelivery  charges  for  AFMPC  are  estimated 
at  $987  a month  to  mail  approximately  1,196  fiche  per  day  to 
the  26  MAJC0MS.  These  fiche  correspond  to  the  off-line  portion 
of  the  traffic  in  the  hybrid  concept. 

6.  Satellite  transmission  cost  is  significantly  less 
expensive  than  ground  line  for  a voice-grade  line.  However, 
above  a voice-grade  line  the  difference  is  not  significant. 

The  purpose  of  the  study  as  stated  in  the  Program  Manage- 
ment Directive  was  to  assess  the  state-of-the-art  in  long  range 
microimage  techniques  rather  than  to  perform  a detailed  systems 
analysis  aimed  at  establishing  concrete  design  parameters. 

However,  a cursory  analysis  was  conducted  to  aid  in  establish- 
ing preliminary  performance  and  cost  estimates  for  three  concepts. 
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Concept  No.  1 involves  an  al 1 -el ectroni c transmission  system 
utilizing  a 230.4  KBPS  data  link  and  operating  over  a single 
shift.  Concept  No.  2 is  an  al 1 - el ectroni c transmission  system 
utilizing  a 50  KBPS  data  link  and  operating  over  a double  shift. 
Concept  No.  3 is  a hybrid  system  utilizing  a 50  KBPS  data  link 
in  conjunction  with  postal  delivery  service  and  operating  over 
a single  shift.  The  system  response  times  (depending  upon 
whether  the  request  is  for  one  image  or  up  to  20  images)  range 
from  <1  minute  to  4 minutes  for  Concept  No.  1,  1.2  minutes  to 
11  minutes  for  Concepts  2 and  3 (Table  16).  Further,  a calcula- 
tion of  the  "mean  waiting  time"  in  the  user  queue  (Table  17)  at  a 
MAJCOM  suggests  that  a three  terminal  configuration  is  most 
desirable.  Table  18  reflects  the  monthly  cost  estimates  of  these 
systems  as  compared  to  the  current  system.  The  system  concepts 
discussed  are  not  intended  to  represent  an  exhaustive  list. 

There  are  perhaps  other  viable  concepts  which  were  not  discussed. 
For  example,  the  24-hour  turnaround  concept  in  which  the  data 
provided  in  response  to  the  requests  are  transmitted  within 
24  hours  of  the  time  the  request  is  made. 

A thorough  systems  analysis  should  be  conducted  by  AFMPC 
personnel  In  conjunction  with  personnel  located  at  the  MAJCOMS 
who  are  intimately  familiar  with  the  operation  of  the  current 
records  systems.  This  exercise  should  precede  any  further 
action.  It  is  only  after  an  operational  concept  has  been  de- 
finitized  can  accurate  systems  cost  be  established.  For  example, 
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the  cost  of  creating  the  applications  software  at  the  MAJCOMS 
and  the  cost  associated  with  the  hardware  and  software  modifi- 
cations to  be  made  at  AFMPC  are  not  reflected  in  Table  18. 
Although  the  cost  data  presented  are  preliminary  estimates,  the 
indications  are  that  the  cost  of  implementing  an  electronic 
transmission  system  will  significantly  exceed  that  of  the  current 
system.  Whether  or  not  the  operational  benefits  qained  are  of 
sufficient  value  to  justify  the  increased  cost,  can  best  be 
determined  by  the  user. 
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I . INTRODUCTION: 

This  report  documents  the  results  of  an  In-House  Study 
in  the  area  of  Long  Range  Micro  Image  Transmission  Techniques. 
The  requirement  for  this  study  is  contained  In  Program  Manage- 
ment Directive  (PMD)  R-21 44(4)  dated  16  Jun  76.  This  PMD 
covers  program  direction  on  Project  1266  (Program  Element 
6 4 70 8 F ) . 

The  purposes  of  this  study  were  to  determine  the  capabili- 
ties which  can  be  provided  by  the  current  state-of-the-art  in 
microfacsimile  and  related  technologies,  and  to  underscore 
trends  in  future  capabilities.  The  study  was  conducted  in 
support  of  the  Air  Force  Manpower  and  Personnel  Center's  (AFMPC) 
Microform  System  located  at  Randolph  AFB,  Texas. 

The  AFMPC  maintains  microfiche  records  of  all  active  duty 
Air  Force  personnel.  The  master  microfiche  records  are  made 
of  silver  halide  film,  and  the  work  file  copies  are  diazo 
duplicates.  The  AFMPC  is  interested  in  exploring  the  techni- 
cal and  economic  feasibility  of  satisfying  long  range  user 
requests  for  microfiche  data  via  electronic  transmission.  It 
is  anticipated  that  the  data  presented  in  this  study  will  aid 
the  AFMPC  in  assessing  the  cost/effectiveness  of  this  approach 
and  in  establishing  reasonable  estimates  in  the  areas  of  per- 
formance and  cost  for  future  planning  purposes. 

In  support  of  this  study,  an  investigation  of  the  AFMPC 


operational  requirements  was  conducted  by  the  Planning  Research 
Corporation's  Image  Data  Systems  Company  under  the  existing 
system's  contract.  The  results  of  that  effort  provided  a very 
valuable  input  to  this  study. 

The  feasibility  of  transmitting  microimage  data  was  investi 
gated  extensively  by  the  Naval  Ocean  Systems  Center  (NOSC)  in 
San  Diego,  California;  the  Electronic  Systems  Laboratory  (ESL) 
of  MIT  in  Cambridge,  Massachusetts;  and  EPSCO  Laboratories 
(now  defunct)  in  Wilton,  Connecticut.  The  NOSC  effort  was 
sponsored  by  the  Bureau  of  Naval  Personnel,  the  ESL  effort  was 
conducted  in  support  of  the  Library  of  Congress  and  the  EPSCO 
Laboratory  effort  was  sponsored  by  RADC  in  support  of  the 
Foreign  Technology  Division  at  Wri ght-Patterson  AFB,  OH.  The 
results  of  those  investigations  were  published  in  final  reports 
(references  1,  2 and  3 respectively).  A more  recent  publica- 
tion by  NOSC  reflecting  the  state-of-the-art  in  microfacsimile 
technology  was  prepared  for  the  Adjutant  General  Center 
(reference  4). 

In  addition  to  the  above  mentioned  reports,  data  for  the 
study  was  gathered  from  the  following  sources: 

Literature  Search  - An  extensive  literature  search  was 
conducted  and  numerous  technical  articles  from  the  various 
trade  journals  were  obtained,  along  with  many  technical 
reports  from  commercial  and  military  agencies. 
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Technical  Survey  - A survey  was  conducted  in  which  a form 
letter  was  distributed  among  companies  considered  knowledge- 
able in  any  of  the  technologies  required  for  the  Electronic 
Transmission  of  Microimage  Data.  The  technology  areas  for 
which  each  responder  was  requested  to  provide  information  in 
accordance  with  his  area  of  expertise  were  data  conversion, 
data  compression,  data  transmission  facilities  and  data  re- 
production . 

Travel  - Selected  agencies  and  companies  were  visited  to 
obtain  further  data  as  well  as  discuss  some  of  the  critical 
aspects  of  this  technology.  Also,  the  author  attended  the 
National  Micrographics  convention  in  Boston,  MA.,  during  the 
summer  of  1978.  At  that  time,  very  valuable  literature  was 
obtained  on  existing  microfacsimile  and  computer-output-micro- 
film equipments. 

1 1 . GENERAL  TECHNOLOGY  DESCRIPTION: 

Facsimile  transmission,  which  may  be  defined  as  the  send- 
ing of  written,  typewritten,  printed  or  pictorial  information 
electrically  from  one  location  to  another  has  been  around  for 
over  fifty  years.  Only  recently  however,  since  its  technical 
quality  has  improved,  have  businesses  begun  to  realize  that  in 
the  wake  of  deteriorating  postal  service  and  rising  cost, 
facsimile  could  offer  a valuable  alternative  means  of  communi- 
cating information.  Today's  equipment  is  vastly  superior  to 


that  of  a few  years  ago.  Transmission  time  has  been  reduced 
and  image  quality  has  been  significantly  improved.  Histori- 
cally, the  technology  is  primarily  based  on  a "paper-in/paper- 
out"  type  of  operation.  Most  of  the  literature  published  on 
the  subject  is  written  around  the  standard  8*$  x 11  inch  business 
document.  However,  with  the  increasing  use  of  microfilm  as  a 
source  medium,  the  technology  has  expanded  to  include  the  cap- 
ture of  data  from  a microimage  source,  the  transmission. of  that 
data  as  in  conventional  facsimile  and  the  reproduction  at  the 
output  of  the  system  not  only  as  hard  copy  (paper  product)  but 
also  as  soft  copy  (CRT  Display)  or  another  microfiche  (film 
product).  Thus,  the  term  "microfacsimile"  is  a more  accurate 
description  of  the  technology  to  be  discussed. 

The  two  major  classes  of  facsimile  equipment  In  use  are 
analog  and  digital.  A significant  difference  between  an  analog 
and  digital  device  Is  In  the  speed  of  operation.  The  analog 
device  requires  about  4 to  6 minutes  to  transmit  an  8.5  x 11 
Inch  letter  over  voice  grade  lines.  Whereas  a digital  unit 
requires  only  a fraction  of  a minute  to  accomplish  the  same 
job. 

The  advantage  of  speed  enjoyed  by  digital  facsimile  equip- 
ment Is  due  primarily  to  the  fact  that  digital  techniques 
permit  the  incorporation  of  data  compression  methods  to  reduce 
transmission  time  with  no  appreciable  loss  In  quality.  Com- 
pression ratios  in  the  order  of  3:1  to  5:1  have  been  achieved 
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for  a full  page  of  print.  As  an  indication  of  the  significance 
of  compression,  references  7,  9 and  12  indicate  that  the  time 
required  to  transmit  a standard  8.5  x 11  inch  business  letter 
in  a digital  facsimile  system  without  compression  is  approxi- 
mately 4 to  6 minutes  (same  as  an  analog  device).  This  assumes 
the  generally  accepted  minimum  scan  density  of  96  scan  lines 
per  inch  along  both  axes  producing  about  860,000  total  picture 
elements  to  be  transmitted.  With  a conventional  voice-grade 
communication  channel  whose  transmission  speed  is  generally 
accepted  as  2,400  bits  per  second  (reference  5,  6,  and  7), 
approximately  6 minutes  would  be  required  for  transmission. 

The  planning  of  a microfacsimile  system  requires  that  a 
decision  first  be  made  as  to  whether  emphasis  is  to  be  placed 
on  output  quality,  speed  of  transmission  or  cost.  Generally, 
output  quality  which  is  directly  related  to  system  resolution 
is  of  primary  importance  since  the  output  product  must  be 
human  readable.  The  resolution  of  a facsimile  system  deter- 
mines the  number  of  picture  elements  (pixels)  in  both  the 
horizontal  and  vertical  directions  a source  document  can  be 
resolved,  transmitted  and  reconstructed.  Therefore,  knowing 
the  total  number  of  pixels  required  per  document  for  minimum 
legibility  and  the  transmission  time  which  can  be  tolerated, 
the  required  bandwidth  of  the  transmission  system  can  be 
determined.  One  of  the  primary  cost  in  a facsimile  system  is 
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Under  the  current  records  maintenance  and  utilization 
concept  for  the  extended  activity  force,  the  Air  Force  con- 
trolled agencies  consist  of  the  AFMPC,  the  122  Consolidated 
Base  Personnel  Offices  (CBPOs) , 26  Major  Commands  (MAJCOMS) 
and  Hq  DPG  at  the  Pentagon.  The  AFMPC  maintains  the  master 
microform  records  and  provides  responses  to  records  users 
located  at  AFMPC  whose  activity  is  directed  against  the  Master 
Record  File.  The  CBPOs,  MAJCOMS  and  Hq  DPG  are  users  who  are 
located  external  to  AFMPC  and  retain  master  record  subsets 
(in  paper  form)  on  members  assigned  to  their  region.  These 
record  subsets  consist  of  documents  required  to  perform  the 
various  functions  and  to  respond  to  user  requests.  The  non- 
Air  Force  (and  DOD)  agencies,  such  as  the  V.A.  Hospitals, 

Civil  Service  Commission,  FBI  Field  Offices  and  others,  repre- 
sent users  who  are  located  external  to  AFMPC  and  who  do  not 
retain  any  record  subsets  at  their  location.  Their  records 
activity  is  therefore  directed  against  the  Master  File.  The 
magnitude  of  their  records  activity  is  approximately  935  of  the 
Indicated  total  monthly  inquiries  directed  against  the  Master 
Record  File  at  AFMPC . 

Two  concepts  were  discussed  in  the  above  mentioned 
requirements  study.  The  Satellite  File  concept  considered 
replacing  the  paper  record  components  't  all  the  CBPOS  and 
MAJCOMS  with  the  appropriate  copies  of  diazo  duplicates  of  the 
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master  record,  and  using  the  duplicate  documents  as  candidates 
for  electronic  transmission.  However,  the  extent  of  duplica- 
tion is  understandably  significant  since  the  Satellite  Files 
are  subsets  of  the  Master  Record,  and  therefore  the  removal  of 
the  duplicate  documents  from  the  record  subsets  located  at  the 
CBPOs  and  MAJCOMS  would  result  in  a concept  very  similar  to 
the  second  concept  discussed  in  the  Requirements  Study.  That 
concept  considered  the  elimination  of  the  record  subsets  at 
the  CBPOs  and  MAJOCMS  and  providing  data  on  request  from  the 
master  file  at  AFMPC.  The  study  further  indicated  that  all 
of  the  CBPO's  requirements  for  information  cannot  be  presently 
satisfied  with  a microform  medium  alone.  There  are  documents 
in  the  field  record  which  are  unique  to  the  CBPOs.  A dual 
media  involving  both  paper  and  microform  is  required. 

The  concept  used  in  the  following  analysis  to  determine 
the  image  traffic  volume  involves  only  the  MAJCOMS  and  AFMPC. 
The  impact  of  other  agencies  such  as  the  Pentagon  and  ARPC  may 
be  determined  in  a similar  manner.  This  concept  considers  the 
elimination  of  the  record  subsets  currently  retained  at  the 
26  MAJCOMS,  and  providing  at  each  MAJCOM  a query  capability 
for  image  data  to  be  supplied  by  AFMPC. 

Exhibit  1 1 1 - 9 of  the  Requirements  Study  (Record  Utiliza- 
tion Requirements  Summary)  indicates  that  9,580  inquiries  per 
month  are  made  against  the  record  retained  at  the  combined 
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MAJCOMS.  The  requirements  study  further  indicates  that  his- 
torically 49.7%  of  the  inquiries  performed  required  access  to 
a document  subset  (all  fiche  in  a family),  21%  for  an  unrelated 
document  collection,  13.5%  for  a single  document  and  15.8%  for 
a complete  record.  On  the  average,  a document  subset  consist 
of  2.5  fiche,  a complete  record  consist  of  6 fiche,  and  an 
unrelated  document  collection  consist  of  8 documents.  Using 
conversion  factors  of  2 images  per  document  and  20  images  per 
fiche,  the  estimate  for  the  daily  volume  was  determined  as 
indicated: 


9,580  (49.7%)  = 4,765  Inquiries/mo  (Requiring  access  to 

all  fiche  in  a family- 
approx imately  2.5 
fi che. ) 

9,580  (21.0%)  = 2,000  Inquiries/mo  (Requiring  an  unrelated 

document  collection  - 
approximately  8 docu- 
ments . ) 

9,580  (13.5%)  = 1,289  Inquiries/mo  (Requiring  a single 

document.  ) 


9,580  (15.8%)  = 1,526  Inquiries/mo  (Requiring  a complete 

record  - approximately 
6 fiche . ) 


4,765  (2.5  Fiche/Inquiry)x(20  Images/Fiche)=238,250  Images/mo 
2,000  (8  Doc/Inqui ry)x(2  Images/Doc)=32,000  Images/mo 


1,289  (1  Doc/Inqui ry)x(2  Images/Doc )=2 , 578  Images/mo 


1,526  (6  Fiche/Inqui ry)x(20  Images/Fi che )=1 83 , 1 20  Images/mo 


TOTAL  = 455,948  Images/mo 


Assuming  21  days  per  month,  the  estimate  becomes  21,712  Images/ 
Day  or  an  average  of  835  Images  per  day  for  each  MAOCOM. 
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The  Requirements  Study  indicates  that  historically  the 
workload  distribution  at  AFMPC  is  such  that  34.7%  of  the 
monthly  inquiry  volume  is  performed  through  an  on-line  ter- 
minal. The  remaining  65.3%  represents  off-line  actions. 
Therefore,  the  on-line  traffic  for  each  MAJCOM  which  repre- 
sents a requirement  for  immediate  responses  to  the  requests 
is  approximately  290  images  per  day.  The  remaining  traffic 
of  545  images  per  day  represents  requests  which  do  not  require 
an  immediate  response. 

A similar  analysis  for  all  the  CBPOs  resulted  in  an 
average  traffic  volume  of  2,103  images  per  day  for  each  CBPO. 
Using  the  same  percentages  as  above,  the  on-line  and  off-line 
traffic  for  each  CBPO  would  be  730  and  1,373  images  per  day 
respecti vely . 

IV.  DETAILED  TECHNICAL  DISCUSSION: 

A Microfacsimile  System  basically  consist  of  a device 
which  "breaks-up"  a microimage  source  document  into  an  array 
of  dots  (picture  elements)  that  are  subsequently  conveyed  as 
a stream  of  electrical  signals  which  are  related  to  the  den- 
sity variations  in  the  source  document.  This  process  is 
accomplished  by  sampling  the  two  dimensional  source  document 
in  space,  and  quantizing  each  sampled  point  in  brightness. 

The  quantization  process  assigns  a coded  digital  value  to  the 
brightness  (density)  at  that  point.  These  signals  are  trans- 
mitted over  a cor  muni  cations  line  to  a receiver  device.  At 
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the  receiver,  a decoder  recovers  the  original  brightness 
levels  from  the  received  sequence  of  quantized  samples  and 
systematically  reconstructs  them  to  a visible  "facsimile"  of 
the  source  document.  Figure  1 shows  a generalized  model  of 
a microfacsimile  system  which  depicts  the  varrious  functional 
areas  that  comprise  the  total  system. 

A.  SOURCE  INPUT 

The  source  input  to  a microfacsimile  system  is  a 
microimage  which  may  contain  either  alpha  numeric  or  pictorial 
information.  In  general,  alphanumeric  or  printed  data  con- 
tains only  two  levels  of  density  (contrast)  while  pictorial 
data  contains  multiple  levels  of  density  (gray  scale).  With 
only  two  levels  of  density  contained  in  a printed  page,  only 
one  bit  is  required  to  code  each  picture  element  (pixel). 

Where  multiple  levels  of  density  are  involved,  such  as  that 
found  in  a picture,  or  to  a lesser  degree  a photograph,  more 
than  one  bit  per  pixel  is  required  to  reproduce  the  inter- 
mediate levels  of  density  with  good  quality.  Studies  indi- 
cate that  as  many  as  6 bits  per  pixel  are  required  to  minimize 
the  effects  of  "contouring,"  a noticeable  breaking-up  of  the 
image  at  region  boundaries. 

B.  DATA  CONVERSION 

The  data  conversion  function  which  converts  the 
source  image  from  the  physical  form  to  a coded  digital 


11 


representation  is  accomplished  by  the  processes  of  sampling 
and  quantization.  The  sampling  process  which  converts  each 
sampled  point  in  the  source  image  to  an  equivalent  analog 
voltage  is  accomplished  by  a hardware  device  called  a scanner. 
This  device  usually  scans  the  image  on  a line  by  line  basis. 
The  quantization  process  which  converts  the  analog  voltage 
representing  each  sampled  point  to  a coded  digital  representa- 
tion is  accomplished  via  circuits  techniques.  The  three  types 
of  devices  most  often  used  to  scan  source  images  in  micro- 
facsimile systems  are  the  CRT,  Laser  and  Solid  State  Scanner. 
The  output  from  the  converter  is  therefore  a coded  digital 
representation  of  every  sampled  point  in  the  source  image. 

This  provides  opportunities  for  applying  compression  schemes 
to  reduce  the  quantity  of  bits  to  be  transmitted  or  stored. 

Since  the  output  product  must  be  human  readable,  legi- 
bility is  used  as  the  primary  basis  for  establishing  perfor- 
mance requirements  of  the  facsimile  system.  The  quality  of 
the  output  product  can  only  be  as  good  as  the  data  captured 
at  the  input.  Therefore,  the  critical  performance  parameter 
which  determines  the  adequacy  of  a scanner  device  is  the 
resolution.  In  the  film  industry,  resolution  is  usually 
defined  as  line  pairs  (a  line  plus  a space)  per  millimeter, 
and  in  the  scanner  industry,  it  is  defined  as  scan  lines  per 
inch.  The  relationship  is  such  that  two  scan  lines  are 
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equivalent  to  one  line  pair.  Most  scanners  are  designed  to 
scan  from  left  to  right,  and  top  to  bottom.  The  resolution 
along  the  scan  axis  for  a CRT  and  laser  type  scanner  is  deter- 
mined by  the  total  number  of  pixels  which  can  be  resolved  in 
one  scan  line.  This  resolution  is  determined  by  the  driving 
electronics  and  is  indicative  of  the  maximum  frequency  with 
which  the  intensity  of  the  scanning  spot  can  be  made  to  change 
during  a single  scan.  The  resolution  along  the  axis  normal 
to  the  scan  axis  is  determined  by  the  size  of  the  scanning 
spot.  With  regards  to  a solid  state  type  scanner,  the  resolu- 
tion along  the  scan  axis  is  fixed  and  determined  by  the  number 
of  elements  per  inch  contained  in  the  solid  state  linear  array. 
The  resolution  along  the  axis  normal  to  the  scan  axis  is  deter- 
mined by  mechanical  positioning  of  the  scanner  array  in  relation 
to  the  source  image. 

Character  legibility  studies  in  line  scan  systems  have  been 
performed  by  many  experts.  One  of  the  earlier  studies  (refer- 
ence 9)  concluded  that  for  good  legibility,  a character  should 
be  formed  with  6 to  10  lines  per  character  height,  depending 
upon  the  character  size.  If  the  character  size  (for  revised 
leroy  font)  as  measured  in  terms  of  angular  subtense  at  the 
eye  is  30  minutes  of  arc,  a minimum  of  6 lines  per  character 
height  is  required.  If  the  character  measures  13  minutes  of 
arc  at  the  eye,  a minimum  of  10  lines  over  the  character 


14 

*— » ,i  j rriiMrnff  ^ f «■  M iWBMMi  ‘ m i imtmaumiSUsaimmSk 


height  is  required.  Reference  10  has  compiled  legibility 
study  results  from  this  and  other  studies  which  reflect 
similar  results. 

In  order  to  determine  the  resolution  requirements  of  the 
scanner,  a typical  Air  Force  Form  (AF707,  Officer  Effective- 
ness Report)  was  examined  to  determine  the  sizes  of  the 
characters  it  contains.  The  data  to  be  scanned  consists  of 
both  the  typewritten  and  field  data.  The  typewritten  data 
generally  measures  between  8 and  10-point  type.  Figures  2 
and  3 are  copies  of  the  front  and  back  of  an  Officer  Effective- 
ness Report.  The  sizes  of  the  characters  as  indicated  in  the 
figures  were  determined  by  data  provided  in  Air  Force  Manual 
9-1  (reference  11).  It  can  be  seen  that  the  character  sizes 
for  the  field  identifiers,  etc.  vary  from  4-point  to  8-point 
upper  case.  The  data  supporting  the  field  identifiers  enclosed 
in  parenthesis,  measures  about  3-point.  The  height  in  inches 
for  the  various  character  sizes  as  reported  in  reference  11 
are  listed  in  Table  1.  It  should  be  indicated  that  the 
character  size  data  given  in  Table  1 is  provided  for  "upper 
case"  characters.  However,  the  size  of  a 3-point  upper  case 
character  is  the  same  as  that  for  a 6-point  lower  case  character. 
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Table  1 - Character  Sizes  (Upper  Case) 


CHARACTER  SIZE 

HEIGHT  (INCHES) 

3 point 

0.045 

4 point 

0.055 

5 point 

0.072 

6 point 

0.081 

7 point 

0.095 

8 point 

0.108 

i 

Considering  the  worst  case  character  size  to  be  3-point  type, 
and  using  at  least  7 scan  lines  per  character  height,  a total 
of  1750  scan  lines  would  be  required  over  the  0.5  inch  height 
of  the  microimage. 

The  use  of  7 scan  lines  per  character  height  was  decided 
on  the  basis  of  the  results  of  the  legibility  research  reported 
in  reference  9 and  presented  in  Figure  4.  This  figure  indicates 
the  number  of  recognition  errors  versus  the  number  of  scan  lines 
per  symbol  height.  It  can  be  seen  that  the  "8-line"  point  repre- 
sents one  of  the  two  break-points  in  the  graph  which  pertains  to 
the  recognition  accuracy  of  separate  or  out-of-context  characters. 
The  reference  also  indicates  that  a lesser  number  would  suffice 
for  characters  presented  in  a "word"  context.. 
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Another  parameter  which  must  be  accounted  for  in  scan 
systems  is  known  as  the  Kell  factor.  Reference  12  defines 
the  Kell  factor  as  an  expression  of  the  degree  of  degradation 
attributable  to  the  segmenting  of  an  Image  by  scanning.  He 
notes  that  for  systems  up  to  1,000  scan  lines,  the  Kell  fac- 
tor is  approximately  0.70  (30%  of  the  scan  lines  are  ineffec- 
tive) and  for  high  definition  systems  of  1,000  to  2,000  scan 
lines,  the  value  Is  0.80.  Therefore,  considering  the  effects 
of  the  Kell  factor,  a total  of  2,100  scan  lines  would  be 
required  over  the  microimage  height.  The  Image  area  of  the 
AFMPC  microimage  expressed  In  millimeters  (mm)  Is  12.7mm  high 
by  10mm  wide.  The  total  number  of  2,100  scan  lines  referenced 
over  the  microimage  height  of  12.7mm  results  In  a required 
resolution  of  165  scan  lines  or  pixels  per  millimeter. 

The  NMA  Standard  (reference  13)  presents  resolution 
requirements  for  both  document  facsimile  and  engineering  gra- 
phics facsimile.  For  document  facsimile,  the  standard  recom- 
mends a minimum  of  809  scan  lines  along  the  short  dimension 
of  the  standard  8.5  x 11  Inch  document,  and  1,043  scan  lints 
along  the  long  dimension.  This  corresponds  to  a resolution 
of  94.8  scan  lines  per  Inch  referenced  at  the  source  document. 
Assuming  7 lines  are  required  per  character  height,  a character 
with  a minimum  height  of  0.074  Inches  (between  5 and  6-polnt) 

Is  the  smallest  size  that  could  be  scanned  and  produced  legibly 
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at  the  output.  The  standard  does  not  discuss  a minimum 
character  size  in  this  section,  however,  reference  5 Indi- 
cates that  the  resolution  requirement  of  96  lines  per  inch 
document  facsimile  was  Intended  for  a minimum  character  size 
of  10  point.  This  resolution  is  more  than  adequate  for  10 
point  upper  case  characters.  For  the  engineering  graphics 
facsimile,  the  standard  recommends  a minimum  of  1,385  scan 
lines  along  the  short  dimensions  and  1,773  scan  lines  along 
the  long  dimension.  This  represents  a resolution  1.7  times 
that  of  the  document  facsimile  system.  Consequently,  the 
minimum  character  size  which  can.be  effectively  scanned  is 
0.058  Inches  (between  4 and  5-point).  The  standard  Indicates 
a minimum  character  size  of  6-polnt  In  their  discussion  of 
the  resolution  requirements  for  engineering  graphics. 

As  noted  previously  In  the  report,  other  agencies  have 
conducted  an  in-depth  study  of  the  problems  associated  with 
the  scanning  of  microimage  data.  Their  findings  are  con- 
sidered relevant  to  this  study.  Therefore,  the  results  of 
the  following  studies  will  be  discussed  and  evaluated  In  the 
light  of  their  requirements:  Naval  Ocean  Systems  Center  In 

San  Diego,  CA;  Electronic  Systems  Laboratory  of  MIT,  Cambridge, 
MA  and  EBSO  Laboratories  formerly  of  Wilton,  CT. 

The  Naval  Ocean  Systems  Center  (NOSC)  conducted  both  a 
feasibility  study  and  an  options  analysis  study  for  the  Bureau 


of  Naval  Personnel  (BUPERS)  to  examine  the  technical  and 
economic  feasibility  of  transmitting  microfiche  personnel 
records  from  BUPERS  central  files  in  Washington,  DC  to  major 
Navy  Centers  such  as  San  Diego,  CA  and  Norfolk,  V A.  The  NOSC 
Study  Report  (reference  1)  includes  the  results  of  the  inves- 
tigation to  determine  the  required  resolution  for  a legible 
output.  This  investigation  was  conducted  in  the  laboratory 
and  the  results  were  derived  empirically.  The  objective  was 
to  determine  the  legibility  requirements  for  material  which 
was  both  "in"  and  "out"  of  context.  The  scanning  require- 
ments for  the  various  type  sizes  are  shown  in  Table  2 below 
as  they  appeared  in  reference  1: 

Table  2 

Scanning  Requirements  vs  Character  Size 


Required  Number  of  Scan  Lines/Millimeter 
( 1 ines/inch) 

Type  Size  Material  Out'  of 

(points)  Material  in  Context  Context 


11  3.11(79)  3.86(98) 

10  3.39(86)  4.25(108) 

3 4.25(108)  5.31(135) 

6 5.67(144)  7.09(180) 

The  study  concluded  that  the  resolution  of  the  system  should  be 
6.3  lines  per  millimeter  (160  lines  per  inch)  for  legible  repro- 
duction of  lower  case  6-point  typewritten  characters  (0.042  inch 


high).  As  noted  in  the  report,  the  6.3  lines  per  millimeter 
determination  was  based  on  an  averaging  of  the  in-context  and 
out-of-context  legibility  requirements.  This  resolution  is 
referenced  at  the  source  document.  The  equivalent  resolution 
referenced  at  the  microimage  is  151  scan  lines  or  pixels  per 
mi  1 1 1 me  ter. 

Tne  report  further  states  that  the  legibility  predictions 
of  particular  type  sizes  as  a function  of  scanning  resolution 
were  confirmed  by  having  a group  of  NOSC  personnel  read  in  a 
microfiche  viewer  the  output  microimages  which  were  generated 
by  selective  scanning  of  an  input  microimage. 

The  Electronic  Systems  Laboratory  (ESL)  of  the  Massachu- 
setts Institute  of  Technology  conducted  a technical-feasibility 
study  of  an  on-line  text-access  system  for  the  Library  of 
Congress  (rrference  2). 

The  goal  was  to  augment  the  current  computer-based  infor- 
mation system  by  providing  a capability  to  obtain  by  electro- 
nic means  the  full  text  of  cited  documents  at  terminal  s located 
in  various  buildings  on  Capitol  Hill.  The  documents  are  micro- 
filmed on  the  standard  4x6  inch  microfiche  in  the  NMA  format 
(98  Images  of  the  standard  8.5  x 11  inch  document  reduced  by 
a factor  of  x24  and  positioned  In  a 14  x 7 matrix).  The 
legibility  requirement  for  this  program  was  that  the  8-point 
type  referred  to  the  standard  8.5  x 11  document  be  legible 
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on  a full  size  display.  Experiments  were  conducted  in  the 
laboratory  to  determine  the  effects  of  the  number  of  picture 
elements  per  unit  area  on  image  quality. 


Figure  5 shows  examples  of  text  images  scanned  at  differ- 
ent sampling  rates  (as  indicated  in  the  figure).  This  figure 
was  taken  directly  from  reference  2.  The  study  recommended 
that  a sampling  resolution  of  200  elements  per  inch  in  both 
horizontal  and  vertical  direction  would  be  required  for  satis- 
factory image  quality. 

At  200  elements  per  inch,  and  assuming  8-point  type  (lower 
case  - 0.056  inch  high  characters)  on  an  original  document, 
characters  are  formed  with  11.2  lines  per  character  height. 
Consequently,  the  200  elements  per  inch  scan  resolution  as 
referenced  at  the  source  should  be  more  than  adequate  to  pro- 
vide legible  8-point  lower  case  type.  This  judgment  can  be 
confirmed  by  an  examination  of  Figure  5.  The  quality  of  the 
characters  scanned  at  a resolution  less  than  200  lines  per 
Inch  is  still  fairly  good.  The  N0SC  study  indicated  that  the 
average  resolution  required  for  the  *'in  and  out-of-context" 
usage  of  8-point  type  was  121  scan  lines/inch. 

The  EPSC0  Labs  of  Wilton,  CT  (now  defunct)  conducted  a 
study  for  RADC  to  define  an  information  transfer  system  which 
provides  an  efficient  interface  between  a microfiche  storage 
.center  and  a number  of  remote  users.  The  study  was  in  support 
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of  the  Foreign  Technology  Division,  Wright-Patterson  AFB . This 
effort  was  conducted  via  of  analysis  and  computer  simulation 
experiments.  The  scanner  requirements  were  established  in  con- 
sideration of  both  the  legibility  requirements  of  the  data  to 
be  scanned  and  the  resolution  of  the  output  CRT  Display.  This 
investigator  considers  7 lines  per  character  height  as  adequate 
since  the  recognition  of  the  letters  is  done  within  the  context 
of  a "word."  The  FTD  data  base  contains  lower  case  letters  as 
small  as  0.03  inch  high  {less  than  3-point  type).  Therefore, 
for  a 0.03  inch  high  character,  and  using  7 lines  per  character 
height  as  a criterion,  a total  of  2,500  scan  lines  are  required 
for  good  legibility.  This  represents  a resolution  of  227  scan 
lines  per  inch  referenced  at  the  source  document. 

Table  3 represents  a summary  of  values  obtained  for  the 
resolution  requirements  via  the  analysis,  in  addition  to  the 
values  found  by  other  investigators.  Also  included  for  compara- 
tive purposes  is  the  NMA  resolution  requirement.  The  results 
are  reasonably  close.  Much  of  the  difference  results  from  the 
variation  in  the  size  of  the  character  to  be  scanned.  It  should 
be  noted  that  the  resolution  results  of  the  study  and  N0SC  as 
reflected  in  the  table  are  not  proportional.  Even  though  the 
same  size  character  was  used,  the  optical  reduction  between  the 
document  and  microimage  planes  used  in  the  study  was  x21  (C0SATI 
Standard),  whereas  the  optical  reduction  used  in  the  N0SC  results 
was  X24  (NMA  Standard).  Using  the  same  character  size  of  0.030 
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Table  3 Resolution  Summary 


•assumeo 


inches  to  provide  a common  reference,  the  resolution  require- 
ments referenced  at  the  microimage  plane  are  as  noted: 

STUDY  247  Pixels/mm 

NOSC  211  Pixels/mm 

EPSCO  214  Pixels/mm 

ESL  336  Pixels/mm 

Recall  that  the  ESL  results  is  based  on  a recommendation  rather 
than  & minimum  requirement.  This  is  why  that  value  appears 
out  of  line. 

The  following  set  of  tentative  specifications  were 
established  for  the  scanner  portion  of  the  system  based  on  data 
provided  in  the  operational  requirements  section  and  the  required 
resolution  for  a legible  output: 


Scan  Format 
Pixels  per  line 
Lines  per  Image 
Data  Rate 

Scanner  Throughput  (AV6) 
Bits  per  Pixel 
Total  Bits  per  image 


9.65  x 12.7mm 
1596 
2100 

1.5  M BITS/sec 

10  SECS/imAGE  (estimate)* 
1 

3.35  x 106 


The  results  of  the  investigation  indicate  that  these 
requirements  are  well  within  the  capability  of  the  state-of- 
the-art  scanning  techniques. 

*This  estimate  includes  the  time  to  load  and  unload  a fiche, 
mechanical  positioning  time  to  next  image  and  a scan  time  of 
3 seconds  per  image. 
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Reference  3 examined  via  computer  simulation  the  per- 
formance characteristics  of  the  various  scanners  that  are 
currently  in  use.  Mathematical  models  of  the  scanners  were 
developed  and  the  scanner  performance  studied  from  the  models. 

The  results  were  presented  graphically  depicting  performance 
as  a function  of  spatial  frequency  at  the  microfiche  plane, 
and  using  signal-to-noise  ratio  as  an  indicator  of  performance. 

Figure  6 is  a set  of  performance  curves  reflecting  the  rela- 
tive performance  of  the  five  different  types  of  scanners 
considered.  This  figure  was  taken  from  reference  3.  The 
superiority  of  the  solid  state,  laser,  and  CRT  flying  spot 
scanners  is  readily  apparent  and  they  are  capable  of  perform- 

I 

ing  the  scanning  function.  The  analysis  further  showed  that  i 

j 

in  order  to  realize  nearly  100  percent  accurate  digitization 
of  the  output  data,  the  scanner  should  have  an  output  signal- 
to-noise  ratio  of  at  least  20:1  at  a resolution  of  130  line 
pairs  per  millimeter  (260  pixels/mm).  The  signal-to-noise 
ratio  will  be  less  for  lower  resolution. 

Reference  3 also  conducted  a reliability  and  maintain- 
ability analysis  for  the  above  three  scanner  types.  The 
results  of  that  analysis  Is  shown  verbatim  in  Table  4 
with  the  normalized  results  in  parenthesis. 
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Table  4 R/M  Scanner  Analysis 


SCANNER 

TYPE 

RELIABILITY 

(MTBF) 

MAINTENANCE 

TIME 

MANHOURS/YRS 

SOLID  STATE 
LASER 

FLYING  SPOT 

1860  (1.4) 
1880  (1.4) 
1 330  (1  ) 

79  (1) 

120  (1.5) 

100  (1.3) 

The  results  of  Table  4 indicate  the  order  of  preference  of 
the  scanner  types.  Although  the  solid  state  scanner  and 
laser  scanner  are  more  reliable  than  the  flying  spot  scanner, 
the  solid  state  scanner  requires  significantly  less  time  for 
maintenance.  Other  investigators  (Reference  14)  concur  In 
this  order  of  preference.  The  Solid  State,  Laser,  and  CRT  Fly- 
ing Spot  Scanners  exhibit  both  high  resolution  and  high  speed. 
Numerous  reports  have  been  published  which  provide  a tech- 
nology description  of  these  scanners.  References  1,  3,  4, 

14,  15,  16  and  17  are  the  most  notable.  The  following  para- 
graphs provide  a technology  description  for  each  device: 

SOLID  STATE  SCANNER: 

"Solid  State  Scanner"  Is  a category  which  includes 
both  charge  coupled  arrays  and  photodiode  arrays.  These  arrays 
can  either  be  in  the  form  of  line  or  matrix  arrays.  In  this 
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application,  only  the  line  arrays  have  enough  elements  to 
become  potential  candidates.  While  there  are  certain  differ- 
ences between  a charge  coupled  array  and  a photodiode  array, 
their  operation  and  the  operation  of  scanners  utilizing  these 
arrays  can  be  similarly  described  as  in  Figure  7.  The  page 
to  be  scanned  Is  Illuminated  from  the  back  and  the  first  line 
of  that  page  is  focused  onto  the  array.  Electrons  are  accu- 
mulated within  each  element  of  the  array  in  proportion  to  the 
intensity  of  the  light  focused  onto  each  element.  The  light 
intensity  is  determined  by  the  film  density  in  the  image. 

These  electron  "bundles"  are  then  transferred,  one  by  one, 
out  of  the  array  and  into  the  signal  processing  electronics. 
The  only  motion  required  is  to  pass  the  flche  between  the 
array  and  a light  source  at  a controlled  speed.  The  array 
Itself  creates  the  scan  line  as  It  Is  oriented  parallel  to  the 
lines  of  text  and  contains  a sufficient  number  of  sensing 
elements  to  represent  the  desired  number  of  picture  elements 
In  these  lines. 

Although  only  prototype  solid  state  scanners  have  been 
built  to  date,  the  extension  to  an  off-the-shelf  solid  state 
fiche  scanner  Is  being  pursued  actively  by  a number  of  compa- 
nies, Including  RCA  and  the  Planning  Research  Company  (PRC). 
The  latter  has  built  a prototype  system  called  "Telefiche," 
which  uses  a CCD  scanner  In  a currently  hard-wired  demonstra- 
tion facsimile  system,  with  output  to  a display  terminal  or 
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paper  copy.  This  system  was  demonstrated  at  the  1978  National 
Micrographics  Association  Convention  in  Boston,  MA.  In  addi- 
tion, researchers  at  the  Naval  Ocean  Systems  Center  (NOSC), 
have  built  a CCO  drum  scanner  for  analysis  of  the  digital 
characteristics  of  different  types  of  text  (reference  16).  In 
this  case,  the  input  is  paper,  but  the  technique  is  identical. 
Using  commercially  available  Fairchild  1,728-element  arrays, 
the  NOSC  researchers  have  performed  statistical  surveys  of 
the  digital  output  from  a variety  of  document  types  to  Study 
image  data  processing  effects.  Fairchild  Semiconductor  per- 
sonnel indicated  that  in  the  near  future  they  plan  to  manufac- 
ture and  market  commercially  linear  arrays  of  2,048  elements. 
These  arrays  should  provide  more  than  adequate  scanning  reso- 
lution. The  currently  available  1,728  linear  arrays  are 
designed  with  a cell  size  of  13  microns  (0.51  mils)  by  17 
microns  (0.67  mils)  on  13  micron  centers  (reference  18).  The 
2,048  chip  is  expected  to  have  the  same  geometry. 

THE  LASER  SCANNER: 

The  concept  of  the  Laser  Beam  Scanner  utilizing  the 
spinning  mirror  as  the  deflection  mechanism  (as  opposed  to  the 
galvanometer  approach)  is  depicted  in  Figure  8.  It  is  very 
similar  in  operation  to  the  flying  spot  scanner.  However,  in 
the  case  of  this  scanner,  a laser  is  used  to  generate  the  scan- 
ning spot.  The  scanning  spot  is  obtained  by  first  passing  the 
laser  beam  through  a set  of  optics.  The  function  of  these 
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optics  is  to  generate  a spot  of  light  that  is  uniform  in 
Intensity.  The  beam  Is  then  directed  onto  a scanning  spin- 
ner. The  spinner  deflects  the  beam  through  a given  angle  at 
a uniform  angular  velocity.  The  beam  then  passes  through  an 
objective  lens  and  a field  flattening  lens.  Thus,  as  the 
beam  moves  through  a given  angle,  a focused  spot  moves 
across  the  width  of  a page  on  the  flche.  During  each  line 
scan  Interval,  the  fiche  is  moved  in  the  direction  of  the 
page  height, a distance  equal  to  the  width  of  the  scanning 
spot.  In  this  way,  the  entire  page  can  be  scanned.  As  with 
the  flying  spot  scanner,  the  light  transmitted  through  the 
fiche  is  focused  onto  the  face  of  a photo  detector  and  the 
resulting  signal  fed  Into  the  signal  processing  electronics. 
Reference  4 reports  that  this  type  of  scanner  has  been  built 
by  Ampex,  Goodyear,  Harris,  RCA  and  Singer  Corporations. 
Further,  it  Is  the  most  widely  selected  for  high-speed  and 
high  resolution  applications.  Reference  19  states  that  laser 
scanners  and  recorders  have  cmonstrated  a capability  of 
providing  well  over  5,000  pixels  per  inch  of  scan  line.  This 
far  exceeds  this  requirement  since  a scan  line  is  approximately 
0.4  inch  (microimage  width).  This  would  result  in  over  2,000 
pixels. 


an* 
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FLYING  SPOT  SCANNER: 


The  concept  of  the  Flying  Spot  Scanner  is  depicted 
in  Figure  9.  It  consists  of  a CRT  which  generates  a spot  of 
light  at  its  phosphor  screen.  This  spot  of  light  is  then  de- 
magnified  and  focused  optically  onto  an  image  (page)  on  the 
microfiche.  The  motion  of  the  spot  which  constitutes  the 
scanning  aperture  is  controlled  by  the  CRT  drive  electronics, 
and  usually  scans  the  microimage  in  a line  by  line  sequence. 
The  light  from  the  CRT  spot  is  then  transmitted  through  the 
microimage,  and  the  resulting  intensity  is  detected  by  a 
photo  detector  device  placed  on  the  opposite  side  of  the 
microfiche.  Therefore,  any  variations  in  density  of  the  micro 
image  film  being  scanned  will  be  detected  as  variations  in 
light  intensity  of  the  transmitted  spot  as  seen  by  the  photo 
detector.  This  variation  in  light  intensity  will  in  turn  be 
converted  to  an  appropriate  video  signal.  CRT  Flying  Spot 
Scanners  are  capable  of  providing  over  2,000  pixels  per  scan. 

C . DATA  COMPRESSION: 

The  data  compression  function  provides  a reduction 
in  the  total  number  of  bits  to  be  transmitted  without  sacri- 
ficing any  of  the  information  contained  in  the  source  image. 
There  are  numerous  compression  algorithms  utilized  in  the 
compression  of  digital  data.  The  application  of  a particular 
scheme  is  often  determined  by  the  source  of  the  data  such  as 
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telemetry  data,  or  TV  camera  data  as  opposed  to  data  obtained 
from  the  scanning  of  a document  or  picture,  and  the  amount  of 
compression  desired  within  certain  error  limits.  The  tech- 
niques of  data  compression  are  very  involved  and  is  a technology 
in  its  own  right.  It  is  therefore  beyond  the  scope  of  this 
report  to  discuss  in  any  significant  detail  the  many  compres- 
sion techniques  reported  in  the  literature.  Rather  it  is  con- 
sidered more  appropriate  to  present  a general  classification 
of  the  techniques  and  to  discuss  that  technique  which  in  the 
opinion  of  the  experts  is  most  applicable  to  the  compression 
of  digital  data  obtained  from  scanning  a source  Image  contain- 
ing printed  and/or  graphic  data. 

Data  compression  works  on  the  principal  of  eliminating 
the  redundancies  (unnecessary  data)  from  the  scanned  image  of 
a page  being  transmitted.  Nearly  all  the  background  area  of 
graphic  material  is  predominantly  of  one  tone,  usually  white. 
Uninterrupted  stretches  of  the  one  tone  carry  no  information 
and  are  therefore  redundant.  Conventional  analog  facsimile 
systems  not  only  scan  these  redundant  areas,  but  also  transmit 
signals  which  correspond  to  these  areas.  The  use  of  data  com- 
pression or,  as  It  is  otherwise  known,  redundancy  reduction 
techniques,  eliminates  these  unnecessary  signals,  thus  sub- 
stantially decreasing  the  total  data  to  be  transmitted. 
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Data  compression  methods  have  been  classified  in  numerous  ways 
in  the  literature.  Reference  20  groups  the  various  methods 
into  entropy  encoding,  spatial  encoding  and  transform  encoding 
which  is  thought  to  be  an  acceptable  grouping. 

Entropy  Encoding  - Redundancy  of  data  bits  manifest 
itself  in  several  ways.  If  each  character  is  represented  by 
a fixed  number  of  bits  and  if  some  characters  appear  more 
frequently  than  others,  representation  of  each  character  by 
the  same  number  of  bits  will  result  in  redundancy.  For  example, 
in  the  English  language  the  letter  "E"  occurs  more  frequently 
than  the  letter  "z."  Entropy  encoding  therefore  seeks  to 
reduce  redundancy  by  assigning  the  shorter  codes  to  the  symbols 
which  occur  most  frequently,  and  the  longer  codes  to  those 
symbols  that  rarely  occur.  Huffman  coding  is  an  example  of 
this  approach.  According  to  this  reference,  these  techniques 
rarely  reach  2:1  compression  ratios.  Reference  21  points  out 
that  data  redundancy  may  be  desirable  in  noisy  communication 
channels  where  it  will  enable  lost  or  garbled  information  to 
be  recovered.  Examples  of  this  type  of  redundancy  are  parity 
bits,  hamming  codes  or  cyclic  redundancy  code  bits.  In  these 
cases,  the  redundancy  is  added  by  the  encoder  before  trans- 
mission. In  contrast,  the  types  of  redundancy  previously 
mentioned  are  inherent  in  the  source  data.  Since  they  do  not 
lend  themselves  to  improvement  in  data  recovery,  their  elimi- 
nation can  result  in  savings  in  transmission  time  or  storage 
space . 
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SPATIAL  ENCODING  - Another  type  of  redundancy  occurs 


in  a string  of  identical  symbols.  This  type  of  redundancy  is 
prominent  in  text  type  material  in  which  a data  set  may  con- 
sist of  all  "zeros"  (spacing  between  the  lines).  Therefore, 
coding  the  symbol  type  and  the  number  of  repetitions  is  more 
efficient  than  coding  all  the  symbols  with  the  required  8-bit 
byte.  The  spatial  approach  class  subdivides  into: 

Integrati nq  - The  classical  run-length  encoding  technique 
is  probably  the  best  known  technique  which  falls  in  this  class. 
Compression  is  achieved  by  giving  the  intensity  value  and  a 
code  describing  the  length  of  the  "run"  of  contiguous  pixels 
which  share  that  intensity. 

Pi fferential  - This  class  of  technique  is  best  represented 
by  the  classical  differential  pulse  code  modulation  (DPCM)  tech 
nique  and  its  many  variations  employing  both  fixed  and  adaptive 
coding  strategies.  In  this  technique,  compression  is  achieved 
by  coding  only  the  differences  between  elements. 

The  Spatial  Encoding  techniques  are  capable  of  achieving 
compression  ratio  in  the  range  of  3 to  6:1. 

TRANSFORM  ENCODING  - These  techniques  are  significantly 
more  complex  to  implement  than  the  spatial  methods  and  exhibits 
reasonably  good  performance  up  to  compression  ratio  about  6:1. 
Rapid  degradation  occurs  when  attempts  are  made  to  go  beyond 
this  point. 
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The  most  popular  data  compression  methods  used  for 
transmitting  printed  and  graphic  data  is  the  run-length  encoding 
algorithm.  In  the  run-length  encoding  data  compression,  the 
number  of  dots,  or  picture  elements,  along  a scan  line  of  one 
tone  type,  that  is  all  black  or  all  white,  are  counted.  The 
binary  number  corresponding  to  the  count  is  transmitted  rather 
than  transmitting  a series  of  ones  or  a series  of  zeros  depict- 
ing each  white  dot  or  black  dot.  For  example,  a patch  of  white 
background  is  being  scanned  and  the  scanner  picks  up  a run  of 
214  white  picture  elements  before  the  start  of  text.  Instead 
of  sending  214  ones,  the  compressor  would  generate  the  number  or 
code  11010110,  the  binary  equivalent  with  only  eight  digits. 
Since  in  this  example  an  eight  digit  code  is  generated  in  place 
of  214  digits,  a compression  ratio  of  more  than  25  to  1 is 
obtai ned. 

The  longer  the  run-length  of  one  type  dot,  the  greater 
the  compression  ratio.  The  shorter  the  run,  which  is  associated 
with  a higher  page  information  density,  the  larger  the  number 
of  coded  digits  or  bits  generated.  Thus,  the  output  is  high  for 
photographs  made  up  of  fine  screen  half-tone  material  or  for 
text  made  up  of  small  point  type,  while  advertisements  with 
large  areas  of  white  background  produce  a relatively  low  output 
rate . 

Reference  22  suggest  that  the  compression  ratio  may 
be  computed  from  the  following  relationship: 
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original  bits  B1tS/L1ne  * Li ne$/ Image 

compressed  bits  Number  of  runs  x bits/ 

' run 

Considering  a more  realistic  example,  if  the  scanner  generates 
2,000  picture  elements  per  line  (and  2,000  lines  per  image) 
then  run  lengths  would  have  values  ranging  from  1 up  to  2,000 
bits  (corresponds  to  a completely  blank  line).  Therefore,  at 
least  11  bits  would  be  required  to  code  the  longest  run  as 
well  as  all  other  possible  run  lengths.  It  can  be  seen  from 
the  above  relationship  that  as  the  number  of  runs  decrease  as 
would  be  the  case  with  a large  amount  of  blank  space,  the 
compression  ratio  increases.  Whereas  the  value  of  the  quantity 
"BITS/run"  is  fixed  in  a given  application  (11  Bits/RUN  in  the 
above  examples),  the  "number  of  runs"  parameters  i s stati stical 
in  nature.  Consequently,  the  effectiveness  of  compression 
schemes  depends  on  the  nature  of  the  document  because  the  actual 
compression  ratio  will  vary  according  to  the  information  density. 

Another  approach  reported  in  the  literature  involves 
the  use  of  a variable  length  code  to  code  the  different  "runs" 
rather  than  a fixed  length  code.  The  advantage  of  this  approach 
over  the  other  approach  is  that  a shorter  length  code  can  be 
used  for  the  run-lengths  which  occur  most  often,  and  the  long 
codes  which  is  required  to  code  the  longest  runs  can  be  used 
less  frequently.  The  disadvantage  of  this  approach  is  that  a 


body  of  statistical  data  on  the  source  material  must  first 
be  accumulated  in  order  to  establish  a probability  of  occur- 
rence for  the  numerous  run-lengths.  Subsequent  to  this,  the 
size  of  the  code  words  are  assigned  to  the  run-lengths  based 
on  the  frequency  of  occurrence.  Since  these  codes  are  not 
easy  to  calculate,  they  must  be  stored  in  a look-up  table. 

The  literature  does  not  reflect  a major  difference 
in  the  compression  results  obtained  using  a variable  length 
code  as  opposed  to  a fixed  length  code.  Data  compression 
ratios  of  up  to  6 to  1 can  be  achieved  for  a typical  business 
letter,  and  about  3 to  1 for  full  page  typescript. 

D.  DATA  TRANSMISSION: 

Data  Communications  Services  are  made  available  to 
the  public  by  ground-line  and  satellite  system  companies. 

There  are  numerous  companies  which  advertise  their  services 
with  certain  conditions  stated  such  as  a limited  distribution, 
and  perhaps  others  unstated.  The  response  to  the  survey  for 
cost  data  in  this  area  was  not  as  anticipated.  However,  it 
is  felt  that  sufficient  data  was  acquired  to  establish  cost 
estimates  for  transmitting  data  in  both  ground-line  and 
satellite  configurations.  Two  companies  were  chosen  as  repre- 
sentatives of  the  ground-line  and  satellite  carrier  business. 
AT&T  was  used  to  present  typical  cost  data  for  data  communica- 
tions via  ground  line  for  two  reasons.  First,  the  Bell 
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System's  service  has  the  largest  distribution,  and  second, 
AT&T  was  most  generous  in  responding  to  the  survey  letter 
requesting  information.  Western  Union  satellite  data  was 
used  to  represent  data  communications  cost  via  satellite 
because  the  description  of  their  services  as  contained  in 
reference  23  was  comprehensive  and  little  difference  in 
cost  was  found  to  exist  between  Western  Union  and  other 
companies  such  as  RCA  American  Communications  Inc.  and 
American  Satellite  Corporation. 

1.  Ground-Line  Services  for  data  communication 
are  available  to  the  public  in  two  major  categories: 
switched  (dial-up)  and  dedicated  (leased)  line.  The  Dial- 
Up  service  is  charged  on  the  basis  of  both  distance  and 
time  used.  The  Leased  Line  category  requires  a monthly 
charge  based  on  distance  and  is  independent  of  usage.  Since 
the  demand  (at  least  until  the  present)  for  data  communica- 
tion could  not  justify  the  construction  of  specialized  net- 
works for  the  transmission  of  data,  it  was  necessary  to 
utilize  the  voice-oriented  telephone  network  to  move  data. 
Although  this  method  was  relatively  inefficient,  the  tele- 
phone network  had  the  important  characteristic  of  widespread 
coverage.  Some  specialized  carriers  are  developing  networks 
just  for  data  and  more  sophisticated  ways  are  being  found 
to  improve  the  speed  of  data  transmission  over  the  common 
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voice  telephone  network.  The  services  applicable  to  this 
study  that  are  provided  by  the  Bell  System  are  summarized  in 
Table  5.  As  can  be  observed,  the  two  major  categories  are 
switched  and  dedicated.  The  dedicated  category  is  further 
subdivided  into  subcategories  {analog  and  digital),  and  they 
in  turn  are  divided  into  two  speed  ranges  (voice  grade  and 
wide  band).  These  groupings  facilitate  the  discussion  of 
the  various  services.  Each  service  category  will  be  referred 
to  the  table  such  as  Service  I. A. 2 will  represent  switched- 
anal og-wi deband  and  Service  II.B.l  will  represent  dedicated- 
digital  -voice  grade. 

The  performance  of  the  Data  Communication  Channel 
will  be  governed  by  the  link  and  the  attached  modem.  At 
asynchronous  speeds  up  to  1200  bits  per  second,  ordinary  voice 
grade  lines  are  adequate.  At  synchronous  speeds  some  type  of 
special  conditioning  in  the  lines  and/or  equalizing  circuits 
in  the  modem  are  required  for  satisfactory  operation.  On 
most  dialed  connections,  transmission  speeds  from  3600-4800 
bits  per  second  may  be  achieved  with  the  appropriate  modem. 
Speeds  up  to  9,600  bits  per  second  require  highly  conditioned 
lines  and  automatically  equalized  modems.  The  3 KHZ  bandwidth 
of  voice  lines  restrict  the  practical  data  rate  to  9,600  bits 
per  second  The  final  selection  of  a service  is  not  only  made 
on  the  basis  of  transmission  speed  (which  has  cost  associated 
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Table  5 AT&T  Services 


SERVICE 

TRANSMISSION  RATE  IN 
KILOBITS  PER  SECOND 

I.  SWITCHED  (DIAL-UP) 

A.  ANALOG 

1.  Voice  Grade 

1.2,  2.4,  4.8  and  9 . 6 

2.  Wideband 

50 

II.  DEDICATED 

A.  ANALOG 

1.  Voice  Grade 

1.2,  2.4,  4.8,  and  9.6 

2.  Wideband 

19.2,  50  and  230.4 

B.  DIGITAL 

1.  Voice  Grade 

1.2,  2.4,  4.8,  9.6 

2.  Wideband 

19.2  and  56 

with  it  in  terms  of  modem  charges  per  month),  but  also  line 
charges  and  the  geographic  coverage  or  distribution. 

Service  Category  I.A.1  offers  a speed  range  of  1.2  to 
9.6  kilobits  per  second.  The  cost  is  determined  by  the  trans- 
mission line  cost,  transmission  time  and  speed  of  transmission. 
Table  6 contains  line  cost  data  obtained  from  Reference  24. 

The  table  is  the  day  rate  for  station  to  station  dialing. 
Discounts  are  provided  for  eveni ng , ni ghttime  and  weekends,  as 
noted  in  Figure  10.  The  data  in  Table  6 is  presented  in  graph 
form  for  a more  rapid  assessment  of  cost  for  almost  any  situa- 
tion. Refer  to  Figures  11,  12  and  13.  Figure  11  is  a plot 
of  the  hourly  cost  in  dollars  for  the  indicated  distances  at 
the  day-rate.  Figure  12  plots  cost  at  the  evening  rate  and 
Figure  13  plots  cost  at  the  weekend  and  nighttime  rate.  In 
addition  to  line  cost,  there  is  a monthly  cost  for  modems 
which  is  determined  by  the  speed  of  transmission.  Table  7 
contains  the  monthly  cost  of  each  modem  in  the  speed  range 
2.4  to  9.6  (KBPS).  As  an  example,  at  a speed  of  9.6  KBPS 
over  a distance  of  1,000  miles,  transmitting  during  the  day- 
time and  for  four  hours  per  day  duration,  the  monthly  cost 
would  be  about  $87.50  for  line  charges  (refer  to  Figure  11), 
plus  the  modem  rental  fee  of  $249.00  per  month. 

Service  Category  I. A. 2: 

The  50  kilobit  switched  service  is  a measured  use,  high 
speed  data  transmission  service.  The  bandwidth  of  the  channel 
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Table  6 Rate  Table  (Day  Rate) 


FCC  TARIFF  NUMBER  263  - DIAL  STATION-TO-STATION 


RATE 

MILEAGE 

1-10 

INITIAL 
1 MINUTE  ($) 

EACH  ADDITI 
MINUTE 

0.19 

0.09 

11-16 

0.23 

0.12 

17-22 

0.27 

0.14 

23-30 

0.31 

0.18 

31-40 

0.35 

0.21 

41-55 

0.39 

0.25 

56-70 

0.41 

0.27 

71-124 

0.43 

0.29 

125-196 

0.44 

0.30 

197-292 

0.46 

0.32 

293-430 

0.48 

0.34 

431-925 

0.50 

0.34 

926-1910 

0.52 

0.36 

1911-3000 

0.54 

0.38 

Since  the  cost  data  presented  is  not 
changes  with  time,  its  purpose  is  to 
planning  function  rather 
function. 


static  but 
serve  as  a 

than  an  exact  pricing 


8AM  to  5PM 
5PM  to  11PM 
11PM  to  8AM 


SAT  SUN  MON  TUES  WED  THUR  FRI 


DAY  RATE 

E^ 

/ENING  RATE  35%  DISCOUNT 

WEEKEND  AND  NIGHTTIME  RATE  60%  DISCOUNT 


Figure  10  Discount  Data 
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provided  on  this  dial-up  service  is  48,000  Hz,  which  is  equiva- 
lent to  12  voice  grade  lines.  This  service  is  especially  useful 
for  high  speed  data  communications  and  facsimile  transmission. 
However,  its  distribution  is  so  severely  limited  that  no  further 
discussion  is  warranted  on  this  service. 


Table  7 Modem  Cost 


DATA  SET  HO. 

SPEED 

INSTALLATION 

MONTHLY  COST 

201 

2.4 

81.20 

$ 59.55 

208 

4.8 

163.00 

$135.00 

209 

9.6 

216.00 

$249.00 

Service  Category  II. A. 1 offers  a dedicated  line  with  many 
of  the  same  speeds  provided  in  the  dial-up  situation.  The 
difference  between  the  two  services,  however,  is  the  line  charges. 
This  service,  referred  to  as  the  series  3000  is  used  primarily 
for  data  communications.  The  rates  are  based  on  the  inter- 
exchange mileage  and  the  charges  are  on  a per  mile  basis.  The 
charges  are  based  on  the  category  of  the  city  (category  A or 
B).  There  are  380  cities  in  Category  A (refer  to  Reference  24), 
all  others  are  in  Category  B.  Schedule  I covers  charges 
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between  Category  A cities.  Schedule  II  covers  rates  between 
Category  A and  Category  B cities,  and  Schedule  III  covers 
rates  between  Category  B cities.  Figure  14  contains  a graph 
summary  of  the  monthly  line  cost  of  utilizing  these  lines 
for  Schedules  I,  II  and  III.  The  modem  rental  cost  are  the 
same  as  those  required  in  the  switched  category. 

Service  Category  II.A.2  is  referred  to  as  the  Series 
5000.  It  is  a wideband  service  with  provisions  similar  to 
the  series  3000.  The  cost  as  noted  in  Table  8 is  based  on 
a monthly  termination  charge  and  a mileage  rate. 

Table  8 Series  5000  Cost 


TYPE  SPEED  (KBpS 


5703 

19.2 

5706 

50 

5751 

230.4 

INSTALLATION 


$216.00 

$216.00 

$216.00 


MONTHLY  FEE  MILEAGE/RATE 


$460.00  $3. 30/mile 
$460.00  $6. 60/mile 
$703.00  $33. 00/mile 


This  is  a very  popular  service  and  as  such  will  be  discussed 
further  in  the  next  section  of  this  report. 


»»-.  fcr-fe-S*  Mints 


Service  Category  II, B is  referred  to  as  Dataphone  Digital 


Service  by  AT&T.  This  communication  facility  is  used  for  the 
transmission  of  digital  signals  without  the  necessity  for  con- 
verting to  analog  form.  Regenerative  repeaters  are  employed 
every  several  1,000  feet  to  refresh  the  digital  pulse  train. 

The  major  advantage  in  using  digital  techniques  for  transmission 
is  that  noise  and  distortion  are  no  longer  amplified  as  in 
analog  transmission.  Rather  than  amplifying  the  digital  signal, 
the  signal  is  regenerated  at  regular  intervals  thus  reconstruct- 
ing clean  pulses. 

Although  the  digital  network  is  still  growing,  service  is 
available  in  only  a limited  number  of  metropolitan  cities. 
Therefore,  a user  of  digital  service  between  two  locations  not 
in  the  digital  network  would  have  to  obtain  regular  voice- 
grade  line  service  at  the  end  of  the  network.  The  total  monthly 
cost  of  digital  service  is  composed  of  the  inter  city  line 
mileage,  and  the  service  terminal  interface  equipment.  Table  9 
contains  the  cost  of  the  digital  terminal  units  for  the  indi- 
cated speeds. 
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Table  9 

Cost  of  Digital  Service  Units 


TRANSMISSION 
SPEED  KBPS 

MONTHLY 

CHARGE 

INSTALLATION 

2.4 

$ 84.55 

$128.75 

4.8 

$160.00 

$128.75 

9.6 

$281  .33 

$218.75 

56.0 

$650.00 

$180.75 

The  line  charges  for  speeds  2.4  to  9.6  KBPS  are  identical  to 
Schedule  1 of  Figure  14.  Figure  15  is  a graph  of  the  line 
charges  for  the  speed  56  KBPS  service. 

2.  Satellite  Communication  Service  is  provided 
through  domestic  satellites  in  combination  with  conventional 
land  line  facilities  which  are  necessary  to  reach  smaller 
cities.  Figure  16  is  a diagram  which  shows  the  concept  of 
satellite  communication  (Reference  25).  It  can  be  seen  from 
the  figure  that  interconnecting  to  a satellite  can  be  accom- 
plished via  direct  access  as  indicated  on  the  left  side  of 
the  figure  or  via  terrestrial  links  as  indicated  on  the  right 
side.  Direct  satellite  access  will  require  the  user  to  lease 
facilities  from  the  carrier;  thus,  in  effect  the  user  would 
have  his  own  private  earth  station.  The  terrestrial  inter- 
connection means  the  use  of  a local  loop  between  the  customer 
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Figure  16  Satellite  Access  Concept 
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site  and  the  in-town  terrestrial  carrier  who  then  has  a micro- 
wave link  from  his  in-town  office  to  the  far-out  site  of  the 
carrier's  earth,  station.  Reference  25  points  out  that  when  a 
user  accesses  a satellite  via  a terrestrial  link,  which  most 
users  will  do  in  the  near  term,  the  problem  of  error  control 
belongs  to  the  user  because  only  he  can  do  anything  about  end- 
to-end  error  control . 

The  following  data  relative  to  the  services  provided  by 
Western  Union  was  taken  directly  from  Reference  23.  Western 


Union  provides  its  Satellite  Transmission  Service  between 
specified  pairs  of  the  following  24  satellite  access  cities: 


Atlanta 

B a 1 1 i more 

Boston 

Buffalo 

Chicago 

Ci nci nnati 

Cleveland 

Columbus  OH 

Dallas/Ft.  Worth 

Dayton 

Detroi t 

Houston 


I ndi anapol i s 
Kansas  City  MG 
Los  Angeles 
Mi  1 waukee 
New  York 
Phi  1 adel phi  a 
Pi ttsburgh 
St.  Louis 
San  Francisco 
Seattl e 
Washington  DC 
Wilmington  DE 


| Satellite  Transmission  Service  rates  for  basic  transponder 

it. 

| (4  KHZ  bandwidth)  service  are  charged  according  to  a zoning 

I structure  determined  by  groupings  of  specific  city  pairs.  Rates 

I 

| for  Zone  1 city  pairs  are  $1,000  per  month;  for  Zone  2,  $900 

I per  month;  for  Zone  3,  $750  per  month;  for  Zone  4,  $700  per 

[ month;  for  Zone  5,  $600  per  month;  and  for  Zone  6,  $500  per 


month . 


The  Zone  City  pairs  which  are  geographically  close  to 
San  Antonio,  TX  and  are  therefore  applicable  to  this  study 
are  noted  in  Table  10.  San  Antonio,  TX  is  not  part  of  a city 
pair. 

Western  Union  offers  a discount  for  multiple  channel 
subscriptions.  The  following  discount  is  based  on  the  number 
of  voice  channels  provided  over  the  first  five: 


6-11 

10% 

12-23 

20% 

24-59 

30% 

60-239 

35% 

240  and  over 

45% 

Therefore,  if  a 48  KHz  bandwidth  (12  voice  charnel)  is  provided 
between  Dallas/Ft  Worth  and  Washington,  DC  (Zone  3 City  Pairs), 
the  cost  would  be  reduced  by  20%  to  $7,200  rather  than  $9,000 
($750.00  per  channel  x 12  channt  „ ) . The  Service  Terminal  charges 
are  $25.00  per  month  for  each  4 KHz  channel  and  $425.00  per  month 
for  each  48  KHz  channel. 

Other  Satellite  Transmission  Services  offered  by  Western 
Union  for  Data  Communications  are: 

1.  Alternate  Data/Voice 

2.  Remote  Area  Channels 

3.  Space  TEL  Channels 

4.  Synchronous  Digital  Service 

5.  Wideband  Channels 


Table  10  Satellite  Zone  City  Pairs 


Zone  3 city  pairs  are: 

Dallas/Ft.  Worth  to  Baltimore 

Boston 
Buffal o 
Philadelphia 
Washington  DC 

Houston  Baltimore 

Boston 
Cleveland 
Co  1 umbus 
Dayton 
Detroi t 
Phi  1 a d e 1 p h i a 
Pittsburgh 
Washi ngton  DC 
Wilmington  DE 


Zone  4 city  paris  are: 

Dallas/Fi..  Worth  to  San  Francisco 

Houston  to  Los  Angeles 

New  York 
San  Francisco 


Zone  5 city  pairs  are  Oallas/Ft.  Worth  to  Los  Angeles  and  New  York. 


Zone  6 city  pairs  are: 

Dallas/Ft.  Worth  to  Cincinnati 

Cleveland 
Columbus 
Dayton 
Detroit 
I n d i a n a p o 1 is 
Mi Iwa  ukee 
Pittsburgh 
St.  Louis 

Houston  to  Cincinnati 

Indianapolis 
Mi  1 wa  ukee 
St.  Louis 
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. . This  s#rvJce 

is  furnished  on  specific  routes  Tho  u 

r0Utes-  The  channel  charge  is  based 

.«  mg  a s,„gie  voice  „a„d  (4  KH2)  c()anne)  ^ 

' a rates  Up  to  9600  BPS  between  specified  cities  in  accord- 
same  ^ pattern  - — 


^gJl°le-Area  Channel  Ww-,.r  . 

only  to  those  customers  who  own  and 
stations. 


This  service  is  provided 
operate  individual  earth 


. Thj$  serv.ce  CMbjnes  sne 

terreStHa'  *“  create  communications  paths 

-tween  two  coshers.  These  routes  are  a, so  toned  according 

o a pattern.  The  charges  are  based  on  the  tones  as  noted  in 
"onth.  Overtime  is  billed  on  . Per-addi tionai -m, note  basis 


- Charges 

Los  Angeles  and  New  York  and  provide  both 
channel  facilities. 


cover  routes  between 
satellite  and  local 


CHANNEL  CHARnr 
$1 ,500 
$6,400 


installation  chargf 

$250.00 

$350.00 


S PE  E D_ 
9,600  BPS 
56,000  BPS 


Table  11  Satellite  Zone  Charges 


ZONE  DISTANCE  (MILES) 

1 0-1 ,075 

2 1076  - 1875 

3 1876  and  over 


TERMINAL  Ch’ARfiF  ($) 

$325.00 

$350.00 

$375.00 


The  Zone  City  pairs  applicable  to  this  study  are  as  noted  below: 


Zone  1 City  Paris  are: 

Dallas  to  Cincinnati 

Cleveland 
Detroit 
Mi  1 wa  ukee 
Pittsburgh 
St.  Louis 

Zone  2 City  Pairs  are: 

Dallas  to  Los  Angeles 

New  York 
Philadelphia 
San  Francisco 
Washington  DC 

Houston  to  Los  Angeles 

New  York 
Philadelphia 
Washington  DC 


i 


i 

| 

; 

» 


Wideband  Channel  Service  - This  service  is  provided  only 


to  other  communications  carriers. 

With  regards  to  Overseas  transmission  via  satellite,  of 
leased  channels  is  relatively  expensive.  A single  voice 
channel  cost  between  $7,000  and  $22,000  a month  to  most  coun- 
tries. In  addition,  the  user  must  acquire  domestic  access 
facilities.  Reference  30  (material  on  Western  Union  Inter- 
national Voice/Data  Facilities)  contains  a table  reflecting 
the  rate  schedule  for  service  between  New  and  European  points. 
The  table  indicating  both  the  Service  Access  Charge  and  Usage 
Charge  is  shown  in  Table  12.  It  can  be  observed  from  this 
table  that  the  maximum  speed  of  data  transmission  is  9.6  KBPS. 

E.  DATA  SECURITY 

The  Data  Security  problem  in  large  computer-based 
systems  involves  the  protection  of  the  data  against  accidental 
or  unauthorized  destruction,  modification  or  disclosure.  The 
protection  of  data  during  transmission  presents  a further  secu 
rity  problem  of  which  data  encryption  techniques  is  considered 
by  most  experts  to  be  the  most  practical  solution. 

The  subject  matter  regarding  data  encryption  is  best 
discussed  in  an  article  written  by  Mr.  David  J.  Sykes  which 
appeared  in  the  August  1976  issue  of  Datamation.  This  article 


Table  12  IDDS  Rate  Schedule  for  Service 

Between  New  York,  NY  and  European  Points 


Service  Access  Charge  (both  sides): 


Speed 

Dollars 

(bps) 

(per  month) 

50 

2,365 

75 

2,562 

1 00 

2,759 

200 

3,153 

600 

3,547 

1 ,200 

3,941 

2,400 

4,532 

4,800 

5,517 

9,600 

6,897 

Usage  Charge  (for  all  speeds): 

1st  10x10®  bits 

next  25xl0®bits 

next  50xlQ®bits 

next  100xl0®bits 

next  250xl0®bits 

next  500xl0®bits 

next  1000xl0®bits 

next  2500xl0®bits 

additional  bits 


$100.00  per  10®  bits 
$ 32.00  per  10®  bits 
$ 16.00  per  10®  bits 
$ 8.00  per  10®  bits 
$ 3.20  per  10®  bits 
$ 1.60  per  10®  bits 
$ .80  per  10®  bits 
$ .32  per  10®  bits 
$ .16  per  10®  bits 


NOTE:  (1)  Bit  usage  rate  is  reduced  to  lowest  level  after 

transmission  of  2.5R  x 10®  bits  where  R is  the 
customer  speed  (e.g.,  at  50  bps  = 125  x 10®  bits). 

(2)  Usage  charge  will  be  calculated  on  the  toal  amount 
of  bits  transmitted  and  received  at  one  side  during 
the  month. 
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communications  link  encryption,  end-to-end  encryption  and 
media  encryption.  The  author  states  that  the  encryption/ 
decryption  process  is  based  on  some  form  of  transformation 
which  is  solely  dependent  on  a key  (a  pattern  of  bits).  He 
further  states  that  key  generation,  distribution  and  protection 
is  a critical  issue  since  the  whole  principle  is  based  on  the 
security  of  the  key.  A summary  of  the  requirements  for  an 
encryption  capability  and  a discussion  on  distributing  the 
key  are  also  included  in  the  article. 

By  March  of  1975,  the  National  Bureau  of  Standards 
(NBS)  published  a description  of  an  encryption  algorithm  in 
the  Federal  Register.  That  algorithm  has  become  the  most 
widely  used  method  of  data  encryption  for  purposes  of  secu- 
rity. Reference  4 reports  that  the  NBS  Standard  was  approved 
in  January  1977  and  became  effective  in  July  1977.  This 
reference  further  states  that  there  are  several  commercial 
implementations  of  the  LSI  Chip  Data  Encryption  Standard  (DES). 
The  prices  range  from  a basic  DES  Chip  costing  $28.00  to  a 
complete  encryptographi c unit  at  $3,500.00.  The  unit  is 
placed  between  the  terminal  and  the  modem,  and  is  available 
from  IBM,  Collins  and  Motorola. 

The  above  mentioned  article  on  Data  Encryption  also 
provides  a valuable  insight  into  the  NBS  Standard  Encryption 
Algorithm.  This  article  is  considered  to  have  significant 
tutorial  value  and  as  such  has  been  included  in  its  entirety 
as  an  Appendix  to  this  report. 


F.  DATA  REPRODUCTION 


Compressed  digital  data  is  highly  susceptible  to  the 
effects  of  line  interference  and  other  conditions  which  poten- 
tially can  introduce  errors.  Error  detection  and  correction 
techniques  are  therefore  encoded  in  the  data  prior  to  trans- 
mission. When  the  data  arrives  at  the  receiver,  error  detection 
circuitry  determines  vyhether  or  not  a transmission  error  has 
occurred  requiring  a retransmission.  If  the  data  is  transmitted 
error-free,  the  data  is  made  available  to  a de-compression 
module.  This  algorithm  is  the  complement  of  the  compression 
algorithm  used  prior  to  transmission,  and  is  used  to  regenerate 
the  original  uncompressed  data  stream  produced  at  the  scanner. 

As  noted  in  a previous  section,  the  digitized  micro- 
image data  received  over  the  communications  link  may  be  re- 
constructed in  a variety  of  forms.  The  output  forms  which 
may  be  selected  based  on  the  particular  system  needs  may  be 
categorized  as  follows: 

1.  Soft  Copy  (Direct  view  CRT  Display) 

2.  Film  Copy  (Computer-Output-Microfilm) 

a.  Laser  Beam  Recorders 

b.  CRT  Recorders 

3.  Hard  Copy  (Facsimile  Printers) 
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The  basic  issue  as  to  whether  a suitable  "soft"  copy  display 
terminal  could  be  used  to  provide  high  quality  legible  dis- 
plays of  microimage  documents  was  addressed  by  Reference  3. 
Recall  that  in  the  Data  Conversion  Section  it  was  decided 
that  approximately  2,100  scan  lines  along  the  image  height 
were  required  in  order  to  resolve  six-point  lower  case  type. 

It  would  then  follow  that  any  display  device  should  have  a 
similar  resolution  capability  to  provide  a legible  output. 

The  interrelationships  of  all  the  parameters  are  shown  in 
Figure  17.  This  figure  was  taken  from  Reference  3.  The 
practical  resolution  of  a Direct  View  CRT  Display  is  generally 
accepted  as  1 ,300  to  1 ,500  scan  lines  over  the  di s pi  ay  hei  ght . 
It  can  be  seen  that  with  a resolution  of  1,300  scan  lines  and 
using  the  7 lines  per  character  height  criterion,  the  smallest 
resolvable  character  is  0.060  inches  high.  Therefore,  in 
order  to  resolve  a six-point  character  (0.045  inches  high), 
approximately  1,800  lines  (not  including  the  effects  of  the 
Kell  factor)  are  required.  Since  the  scanned  resolution 
exceeds  the  display  resolution,  the  total  information  scanned 
provides  the  opportunity  for  a zoom  capability  to  be  incorpo- 
rated at  the  output  display.  This  capability  would  permit 
portions  of  the  image  to  be  magnified  to  the  extent  where  the 
small  characters  become  legible.  During  the  presentation  of 
the  Telefiche  System  by  PRC  Image  Data  Systems  at  the  NMA  Con- 
ference, a 2:1  zoom  capability  was  demonstrated  on  their  CRT 
Display. 
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CHARACTER  HEIGHT  - INCHES 


PRACTICAL  LIMIT  PRACTICAL  LIMIT 

CRT  DISPLAY  ZOOM  CAPABILITY 


Figure  17  Scan  Lines  Versus  Character  Height 
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Film  recording  of  electronically  generated  images  is  a 
very  mature  technology.  A variety  of  computer-output-film  (COM) 
devices  are  manufactured  and  sold  commercially.  These  devices 
use  both  laser  and  CRT  recording  techniques.  Although  the 
characters  are  generated  by  the  internal  electronics  in  COM 
equipment  as  opposed  to  a line  by  line  type  of  operation  as  is 
typical  with  facsimile,  the  technologies  are  otherwise  similar. 
The  demand  for  this  type  of  output  is  quite  small  as  compared  to 
that  for  soft  copy  and  hard  copy.  The  technology  is  used  pri- 
marily for  outputting  computer  data  onto  microfilm  rather  than 
generating  another  microfiche  electronically  via  a facsimile 
system.  Although  there  is  presently  little  demand  for  this  type 
of  output,  the  technology  exists  and  is  germane  to  this  study. 

The  Modulation  Transfer  Function  (MTF)  concept  has  been 
used  by  many  experts  for  many  years  as  a quantitative  measure 
of  system  performance.  The  function  basically  depicts  a normal- 
ized curve  showing  the  percent  response  of  the  system  versus 
the  spatial  frequencies  (the  size  and  spacing  of  the  lines) 
contained  in  the  input  image.  A typical  MTF  curve  is  shown 
in  Figure  18. 
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SPATIAL  FREQ  (CYCLES  /MM ) 

/MM 


Figure  18  Typical  Laser  MTF  Curve 


A curve  of  this  type  is  valuable  for  comparing  the  relative 
performance  of  scanner  devices  at  various  spatial  frequencies. 
That  performance  is  best  typified  by  the  signal  strength  output 
from  the  scanner  equipment  in  comparison  to  the  noise  level. 

The  % response  value  (also  called  the  % modulation)  is  computed 
at  selected  spatial  frequencies  by  talcing  the  ratio  of  the 
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difference  between  the  maximum  and  minimum  signal  values  to 
the  sum  of  those  values. 

Reference  19  suggests  that  image  quality  criteria  for  the 
evaluation  of  an  image  transmission  system  may  be  effectively 
reduced  to  three  parameters;  resolution,  dynamic  range  and 
geometric  fidelity.  Since  the  amount  of  information  that  can 
be  captured  and  reproduced  in  a single  frame  is  proportional 
to  the  number  of  pixels  per  scan,  resolution  should  be  dis- 
cussed in  pixels  per  scan  rather  than  line  pairs  per  milli- 
meter. The  dynamic  range  which  is  the  ability  of  the  system 
to  detect  intermediate  levels  of  contrasts  (gray  scale)  should 
be  stated  at  that  resolution  along  with  geometric  fidelity 
(resultant  image  distortion).  He  states  further  that  the  three 
parameters  relate  to  the  MTF  concept  as  follows:  Resolution 

may  be  considered  as  the  spatial  frequency  being  analyzed  and 
dynamic  range  as  the  distance  between  the  response  curve  and 
the  noise  floor.  Geometric  distortion  which  cause  pixel-over- 
lap can  reduce  the  response  curve  at  high  spatial  frequencies. 

Laser  recording  more  so  than  CRT  recording  is  a suitable 
technique  for  film  recording  of  alphanumeric  data  in  a facsimile 
mode  of  operation.  This  type  of  recording  has  been  demonstrated 
by  many  agencies.  Reference  19  indicates  that  the  laser  is 
capable  of  a recording  density  of  over  3,000  pixels  per  inch 
at  0,5  MTF,  Since  in  facsimile  recording,  the  intermediate 
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levels  of  contrast  is  of  no  concern  (only  two  levels  are 
required),  the  usable  recording  density  may  be  taken  at  an 
MTF  as  low  as  0.20.  Observe  that  in  Figure  18  which  was  taken 
from  Reference  19  and  which  demonstrates  the  recording  den- 
sity of  laser  recorders,  the  number  of  pixels  per  inch  at  an 
MTF  of  0.2  is  nearly  twice  that  at  an  MTF  of  0.5.  This  is  of 
course  more  than  adequate  for  facsimile  film  recording  in  a 
microimage  format. 

RADC's  Intelligence  and  Reconnaissance  Division  recently 


concluded  an  effort  to  provide  a means  for  secure  transmission 
of  images  between  DMA-Was hi ngton  and  DMA-St.  Louis.  The  effort 
utilized  as  the  basic  equipment,  the  laserfax  equipment  manu- 


factured by  Harris  Corporation  of  Melbourne,  FL.  Datalog 
(Litton  Industries)  concluded  a development  for  the  Naval 
Electronics  Systems  Command  of  a Tactical  Digital  Facsimile 
Unit  which  utilizes  laser  recording  technology. 

The  hard  copy  output  is  perhaps  the  most  desired  output 
because  of  the  fact  that  it  can  be  carried  away  by  the  recipient, 
and  can  be  read  without  the  necessity  of  any  specialized  equip- 
ment. Facsimile  printers  are  commercially  available  with  reso- 
lution capabilities  of  200  lines  per  inch  in  both  the  vertical 
and  horizontal  directions.  At  this  resolution,  a six-point 
lowercase  character  (0.045  inch  high)  subtends  9 lines  and 
should  be  legible  on  a x 1 hard  copy  image  (8.5  x 11  inches). 
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Unfortunately,  as  can  be  observed  from  Figure  19,  the  smaller 
characters  do  not  have  quite  the  legibility  and  clarity  desired 
Figure  19  is  an  output  product  obtained  at  the  NMA  convention. 
It  was  produced  by  a 200  line  per  inch  facsimile  hard  copy 
printer.  The  original  source  document  was  a microimage  which 
was  scanned  by  a 1728  element  solid  state  linear  array  scanner. 
Zoom  capability  works  well  with  a soft  copy  display,  and  effec- 
tively increases  the  resolution  when  in  the  expanded  mode. 
However,  this  capability  does  not  augment  the  hard  copy  out- 
put product.  Unfortunately,  the  required  legibility  must  be 
contained  in  the  X 1 image.  No  attempt  is  made  here  to  deter- 
mine where  the  weakness  lies  but  to  point  out  a marginal  con- 
di ti on. 
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Figure  19  Hard  Copy  Output 


V.  TRANSMISSION  COST  DATA: 


The  major  cost  in  any  mi cro facs i mi  1 e or  facsimile  system 
is  the  monthly  recurring  cost  of  data  transmission  in  addi- 
tion to  the  fixed  cost  of  equipment  acquisition.  As  noted  in 
the  Data  Transmission  Section,  the  monthly  cost  consist  of 
line  (or  channel)  charges  in  addition  to  station  terminal 
charges.  The  determination  of  recurring  cost  estimates  must 
be  accomplished  for  a specific  systems  concept.  However,  to 
accommodate  a change  or  an  expansion  in  concept,  this  section 
of  the  report  presents  generalized  transmission  cost  data 
which  will  prove  useful  for  future  planning  purposes  in  deter- 
mining the  most  cost-effective  mode  of  transmission,  and  in 
establishing  future  cost  estimates  for  the  specific  system 
concepts  discussed  in  the  following  section. 

The  approach  used  to  present  the  generalized  cost  data 
was  to  compile  a set  of  generalized  curves  whose  parameters 
cover  a range  within  which  the  AFMPC  would  probably  operate. 
The  parameters  and  the  associated  range  considered  are  noted 
below: 

Transmission  Di sta nee-- 1 00  to  3,000  miles 

Transmission  Speed 9.6  to  230.4  KBPS 

Transmission  Volume up  to  8,800  images  per  day 

per  data  link 

Transmission  Modes ground-line  and  satellite 
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The  specific  topics  discussed  pertain  to  the  following: 

A.  The  relative  monthly  cost  of  different  transmission 
links  as  a function  of  distance. 

B.  The  cost  per  bit  for  the  different  links. 

C.  The  break  even  line  which  determines  when  it  is  more 
cost  effective  to  lease  or  to  use  the  dial-up  network. 

D.  The  volume  of  images  which  can  be  transmitted  over  a 
given  link  and  during  a specified  time. 

E.  The  cost  of  utilizing  the  U.  S.  Postal  Service. 

F.  Relative  cost  of  a ground-line  and  a comparable 
satel  1 i te  channel  . 

The  graph  of  Figure  20  depicts  the  relative  cost  in 
dollars  per  month  for  the  lease  of  communications  lines  at 
the  indicated  speeds.  The  graphs  were  derived  from  data 
presented  on  the  series  5000  (19.2,  50,  and  230.4  KBPS)  and 
series  3000  (9.6  KBPS)  communication  lines.  The  cost  includ- 
ing monthly  terminal  fee  at  both  points  were  determined  as 
fol 1 ows  : 

CURVE  (KBPS)  COST 


230.4 

C = $1 ,406 

+ 

$33.00 

per 

ml  1 e 

50 

C = $ 

920 

+ 

$ 

6.60 

per 

mi  1 e 

19.2 

c = $ 

920 

+ 

$ 

3.30 

per 

mi  1 e 

9.6 

c = $ 

498 

+ 

(cost 

data 

taken 

from  Figure  11  at 
appropriate  distances) 


79 


Therefore,  with  a knowledge  of  the  transmission  speed  required, 
a reasonable  estimate  of  monthly  cost  at  a given  distance  can 
be  obtained  from  this  graph. 

The  graph  in  Figure  21  depicts  the  cost  per  bit  per  second 
for  the  four  transmission  speeds  presented  in  Figure  20,  The 
cost  per  bit  is  usually  but  not  necessarily  less  for  a higher- 
speed  line  than  for  a lower-speed  line.  The  graph  of  each 
curve  was  determined  by  dividing  the  monthly  cost  in  Figure 
20  by  the  "bits  per  second"  speed  for  each  transmission  line 
for  selected  distances.  As  can  be  seen  from  the  figure,  the 
cost  per  bit  for  the  highest  speed  line  (230.4  KBPS)  closely 
approximates  the  cost  per  bit  of  the  50  KBPS  line,  and  is 
less  than  the  cost  of  the  19.2  KBPS  line.  The  graphs  tend 
to  support  the  above  statement  regarding  the  relative  cost 
per  bit  for  a higher-speed  lint  versus  a lower-speed  line. 

The  graph  in  Figure  22  depicts  the  break-even  line 
between  using  a leased  or  dedicated  line  versus  using  the 
dial-up  or  switched  lines.  The  leased  line  used  for  compari- 
son was  the  type  3002,  and  the  day-rates  (worst  case)  were 
used  in  connection  with  the  switched  lines  The  break- 
even line  was  computed  based  on  the  transmission  distances 
in  the  left  column  of  Table  13. 


COST  PER  BIT  PER  (CEhfS 
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Table  13 
Break-Even  Time 


DISTANCE  (MILES) 

LEASE 

C0ST/M0 

COST/HR 
FOR  DDD 

BREAKEVEN 

TIME/HRS 

100 

$ 300.00 

$17. 50/hr 

17.1 

500 

$ 630.00 

$20. 00/hr 

31  .5 

1000 

$ 900.00 

$21 .25/hr 

42.3 

1500 

$1,100.00 

$21 .25/hr 

51.8 

2000 

$1  ,300.00 

$22. 50/hr 

57.8 

2500 

$1  ,500.00 

$22. 50/hr 

66.7 

3000 

$1,700.00 

$22. 50/hr 

75.6 

For  example,  the  lease  cost  for  a type  3002  line  (Schedule  3) 
at  a distance  of  100  miles  is  $300.00  (obtained  directly  from 
Figure  14).  The  cost  per  hour  for  a direct  distance  dial 
(switched  line)  for  100  miles  is  $17.50  (obtained  from  comput- 
ing the  slope  of  the  "71-124"  distance  line  on  Figure  11). 
Therefore,  the  break-even  time  for  this  case  is  17.1  hours 
( $300/ $1 7 . 50 ) . The  other  distances  were  determined  in  a like 
manner.  Therefore  for  low  volume  applications,  this  curve 
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would  prove  valuable  in  deciding  to  use  the  switched  network 
for  data  transmission  or  to  lease  a private  line. 

The  graph  in  Figure  23  shows  the  relationship  between 
transmission  time  and  volume  of  images  at  different  trans- 
mission speeds.  The  total  bits  per  image  used  in  the  calcu- 
lations was  derived  in  the  Data  Conversion  Section  of  this 
report.  Other  assumptions  used  in  the  calculations  were  a 
data  compression  ratio  of  3 to  1,  and  approximately  15%  of 
the  total  bits  transmitted  were  attributed  to  overhead. 
Consequently,  the  total  number  of  bits  per  image  to  be  trans- 
mitted (3.35  x 10®)  was  1.117  x 10®  bits  after  compression. 
Also,  the  effective  transmission  speed  for  each  data  link 
considering  overhead  was  8,160  BPS  (9,600  BPS),  16,320  BPS 
(19,200  BPS),  42,500  BPS  (50,000  BPS)  and  195,840  BPS 
(230,400  BPS). 

The  graph  in  Figure  24  depicts  the  cost  of  U.  S.  Postal 
rates  for  first  class  mail.  This  graph  is  included  for 
comparative  purposes.  It  can  be  observed  that  the  graph 
shows  the  cost  of  mail  delivery  of  approximately  700  fiche. 
The  U.  S.  Postal  rates  for  first  class  mail  are  $0.15  for 
the  first  ounce  and  $0.13  for  each  additional  ounce.  (A 
diazo  microfiche  copy  weighs  0.0148  pounds  or  0.237  ounces). 
Therefore,  the  cost  (in  dollars)  of  postal  service  was  com- 
puted from  the  relationship: 

C = 0.15  + 0.13  (n-1)  where  n = the  number  of  ounces. 
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Figure  24  Postal  Service  Cost 
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The  cost  of  providing  satellite  transmission  service  is 
not  necessarily  related  to  terrestrial  distances  involved. 

As  noted  in  the  previous  section,  satellite  services  are 
generally  based  on  a predetermined  zoning  pattern.  Conse- 
quently, satellite  data  link  cost,  unlike  the  cost  of 
terrestrial  links,  is  not  easily  presented  in  graph  form. 
Nevertheless,  a comparison  will  be  made  between  the  cost  of 
transmitting  data  between  Dallas/Ft.  Worth,  TX  and  Washington, 
DC  (approximately  1,185  airline  miles)  via  satellite  and 
ground  line  systems.  As  noted  in  the  Data  Transmission 
Section,  a single  voice  grade  satellite  channel  operating 
between  Dallas/Ft.  Worth  and  Washington,  DC  cost  $750.00  per 
month.  Therefore,  the  total  monthly  cost  including  terminal 
charges  ($25.00  a month  per  station  for  each  voice  grade 
channel)  is  $800.00  per  month.  The  cost  of  a comparable 
land  line  (9,600  BPS)  as  indicated  in  Figure  20  is  approxi- 
mately $1,500  per  month.  Comparisons  were  made  with  other 
bandwidth  data  links  operating  between  the  same  points  and 
the  results  are  shown  in  Table  14.  The  last  comparison  in 
the  table  involving  the  240  KHz  bandwidth  satellite  channel 
and  the  230.4  KBPS  line  was  included  for  comparison  purposes 
only.  Satellite  channels  of  that  bandwidth  and  higher  are 
leased  by  Western  Union  only  to  other  carriers  rather  than 
individual  customers.  These  examples  support  the  contention 
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by  many  experts  that  satellite  transmission  is  more  economi 
cal  than  transmission  over  land  lines. 


Table  14 

Satellite  vs  Land-Line  Cost 


DATA  LINK 

SATELLITE 

LAND-LINE 

1 Voice-Grade  Channel  (4  KHz) 

$ 800.00 

9.6  KBPS 

$ 1,500.00 

5 Voice-Grade  Channels  (20  KHz) 

$ 4,000.00 

19.2  KBPS 

$ 4,800.00 

12  Voice-Grade  Channels  (48  KHz) 

$ 8,050.00 

50  KBPS 

$ 8,500.00 

60  Voice-Grade  Channels  (240  KHz) 

$33,500.00 

230.4  KBPS 

L - ■ ■ 

$37,000.00 

VI.  SYSTEM  CONCEPTS: 


The  systems  concept  discussed  in  the  Operational  Require- 
ments Section  involved  the  Major  Commands  (MAJCOMS).  The 
average  image  traffic  for  each  of  the  26  MAJCOMS  was  estimated 
at  835  images  per  day.  The  distances  of  the  MAJCOMS  vary  con- 
siderably from  AFMPC.  Table  15  is  a listing  of  the  majority 
of  the  commands  and  their  respective  distances  from  AFMPC. 

The  average  distance  of  a MAJCOM  from  AFMPC  (with  the  exception 
of  ATC  and  the  USAF  Security  Service  which  are  co-located  in 
Texas;  and  USAFE,  PACAF  and  Alaskan  Air  Command  which  are  out- 
side of  CONUS  and  located  in  excess  of  3,000  miles  from  AFMPC) 
is  approximately  900  miles.  A cost  estimate  for  data  trans- 
mission via  land  line  will  be  established  for  a single  MAJCOM 
based  on  the  average  traffic  estimate  and  the  average  distance 
from  AFMPC.  The  total  cost  can  then  be  determined  from  the 
number  of  MAJCOMS  involved. 

The  Operational  Requirements  Section  indicates  that  better 
than  85%  of  the  requests  are  multiple  fiche  requests  as  opposed 
to  either  single  fiche  or  single  document  requests.  These 
requests  pertain  mostly  to  a fiche  family  which  consist  of 
approximately  2.5  fiche.  The  following  concept  discussion  will 
be  based  on  each  user  requesting  three  fiche  which  contain  an 
average  of  20  images  per  fiche.  Figure  25  illustrates  the 
general  concept  involving  the  AFMPC  and  the  major  commands. 
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Table  15 
Major  Commands 


COMMANDS 

LOCATION 

ADC 

COLORADO 

SAC 

NEBRASKA 

AFSC 

MARYLAND 

SOUTHERN  COMMAND 

PANAMA 

USAFE 

GERMANY 

PACAF 

HAWAII 

ATC 

TEXAS 

AFLC 

OHIO 

ALASKAN  AIR  COMMAND 

ALASKA 

TAC  AIR  COMMAND 

VIRGINIA 

MILITARY  AIR  LIFT  COMMAND 

ILLINOIS 

AFCS 

ILLINOIS 

AF  ACC'T  & FINANCE 

COLORADO 

ARPC 

COLORADO 

NPRC 

MISSOURI 

US  SECURITY  SERVICE 

TEXAS 

DISTANCE  FROM 
SAN  ANTONIO  TX  (MILES) 

805 

800  (Estimate) 

1400 

500  (Estimate) 


1100 

1200 

790 

790 

802 

802 

792 
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The  communications  discipline  assumed  between  the  AFMPC  and 
the  MAJCOMS  allows  the  operator  to  retrieve  either  a single 
document  or  up  to  20  document  images  per  request. 

Accurate  cost  estimates  must  be  based  on  a detailed 
systems  analysis.  The  thrust  of  this  effort  as  described  in 
the  PMD  was  to  make  a technology  assessment  as  opposed  to 
making  a detailed  analysis  of  a specific  systems  concept. 
However,  for  comparative  purposes,  the  following  alternative 
system  concepts  using  ground  data  links  were  examined: 

1.  An  Electronic  Transmission  System  using  a 230.4  KBPS 
data  link  to  each  MAJCOM. 

2.  An  Electronic  Transmission  System  using  a 50  KBPS 
data  link  to  each  MAJCOM. 

3.  A Hybrid  Transmission  System  using  a combination  of 
electronic  transmission  on  a 50  KBPS  data  link  and 
Postal  Delivery  Service. 

4.  A Hybrid  System  using  a combination  of  electronic 
transmission  on  a 19.2  KBPS  data  link  and  Postal 
Delivery  Service. 

5.  A Hybrid  System  using  a 9.6  KBPS  data  link  in  con- 
junction with  postal  delivery. 
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Preliminary  cost  estimates  based  on  satellite  trans- 
mission cannot  be  readily  established  since  a knowledge  of 
the  cost  between  specific  zone  pair  cities  is  required. 

Only  the  satellite  carrier  who  provides  the  service  is 
capable  of  providing  a reasonably  accurate  estimate  since 
ground  loops  and  or  additional  terrestrial  links  may  or  may 
not  be  required  to  complete  the  transmission  path  to  the 
respective  MAJCOM. 

Table  16  presents  a summary  of  the  concepts  considered. 

One  of  the  important  system  parameters  which  determined  the 
extent  to  which  these  concepts  were  examined  is  the  system 
response  time.  It  is  defined  as  the  time  interval  between 
an  operator  request  and  the  response  of  the  system.  The 
indicated  range  is  commensurate  with  a request  for  a single 
image  or  up  to  20  images.  This  time  includes  manual  retrieval 
of  the  fiche  from  the  file,  loading  and  unloading  of  the 
scanner,  scanning  the  fiche,  and  actual  transmission  to  the 
MAJCOMS.  The  system  response  time  for  concepts  four  and  five 
were  considered  too  long  to  warrant  any  further  discussion. 

The  other  is  the  mean  waiting  time  in  the  user  "Q"  since 
operational  considerations  as  well  as  technical  considerations 
should  determine  the  number  of  user  stations  required. 

CONCEPT  NO.  1 : 

This  concept  is  an  al 1 -el ectroni c data  transmission  system 
utilizing  a 230.4  KBPS  data  link  and  in  which  all  inquiries  at 
each  MAJCOM  results  in  on-line  traffic. 
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Table  16 

Alternative  Concepts 


Table  16  further  indicates  that  the  operation  can  take  place 
during  a single  shift. 

In  order  to  establish  the  validity  of  a single  shift 
operation,  it  must  be  shown  that  the  total  time  required  by 
the  system  to  respond  to  all  of  the  user  request  does  not 
exceed  the  total  time  available  in  a single  shift  (480  minutes). 
The  total  time  to  respond  to  a user  request  is  determined  from 
the  following  estimates: 

40  seconds  to  retrieve  fiche  (approximately  40  seconds 
are  required  to  manually  retrieve  fiche  from  the  file) 

10  seconds  to  load/unload  three  fiche  (estimate) 

60  seconds-mechani cal  position  for  60  images  (estimate) 

180  seconds  to  scan  60  images  (3  seconds  scan  time  per 
image  reported  in  the  literature) 

336  seconds  to  transmit  60  images  (based  on  5.6  seconds 
per  image) 

626  seconds  - total  seconds  to  retrieve,  load,  scan  and 
transmit  per  user  request 

Therefore,  approximately  11  minutes  are  required  by  the  system 
to  service  a single  user  request  and  198  minutes  to  service 
18  user  requests.  The  198  minutes  are  well  within  the  time 
available  in  a single  shift. 

The  time  to  transmit  a single  image  is  determined  from 
Figure  23  (volume  vs  transmission).  This  figure  provides  an 
indication  of  the  time  required  to  transmit  a contiguous 
block  of  up  to  nearly  9,000  images  which  have  been  scanned. 
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compressed  and  stored  in  a digital  buffer  and  transmitted  with- 
out interruption.  For  example,  the  estimated  time  from  the 
graph  to  transmit  a contiguous  block  of  900  images  is  5,040 
seconds.  Therefore,  a single  image  should  require  about  5.6 
seconds . 

The  system  response  time  as  noted  can  vary  from  less  than 
one  minute  to  four  minutes  depending  on  the  user  request.  This 
estimate  was  based  on  the  following: 

i 

40.0  seconds  to  manually  reprieve  the  fiche  from 
the  file. 

3.0  seconds  to  load  fiche  in  the  scanner. 

3.0  seconds  to  scan  image. 

5.6  seconds  to  transmit  one  image  (determined 
from  data  in  Figure  23). 

SUBTOTAL  51.6  seconds  total  time  to  respond  to  a single- 
image request. 

19.0  seconds-time  to  mechanically  position  to 

19  other  images.  j 

57.0  seconds  to  scan  19  other  images. 

! 

106.4  seconds  to  transmit  19  otner  images.  ! 

TOTAL  234.0  seconds- total  time  to  retrieve,  load,  scan 
and  transmit  20  images. 

Figure  20  (Monthly  Lease  Cost)  indicates  that  the  lease 

cost  for  a 230.4  KBPS  line  for  transmitting  over  a distance  i 
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26  MAJCOMS  comprise  the  network,  the  total  monthly  cost  esti- 
mate for  data  transmission  would  be  less  than  $806,000.00  by 
about  15  to  20  percent.  The  $806,000.00  figure  is  based  on  a 
worse  case  situation  of  having  26  separate  lines  originate 
from  MPC  and  terminate  at  the  respective  MAJCOMS.  Whereas  the 
carrier  uses  a special  algorithm  to  compute  minimal  path  lengths 
based  on  the  source  and  destination  points  of  the  data. 

The  number  of  user  terra- nals  (stations)  required  must  be 
determined  from  both  a technical  and  an  operational  point  of 
view.  From  a technical  point  of  view,  the  number  of  units 
required  at  each  MAJC0M  is  determined  from  the  total  viewing 
time  required  and  the  total  viewing  time  available.  Exhibit 
IV  of  the  Requirements  Study  indicates  that  the  average  view- 
ing time  per  inquiry  is  approximately  17  minutes.  Also,  the 
average  number  of  inquiries  per  day  at  each  MAJC0M  is  18. 
Therefore,  the  total  viewing  time  required  per  day  is  306 
minutes.  The  total  viewing  time  available  must  be  determined 
from  the  difference  between  the  total  time  available  in  a 
single  shift  and  the  total  time  required  to  service  18  users. 

The  total  time  available  in  a single  shift  is  480  minutes. 

The  total  time  to  satisfy  18  user  requests  was  determined  to 
be  198  minutes.  Therefore,  the  total  viewing  time  available 
during  a single  shift  is  282  minutes  (480  minutes  minus  198 
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minutes).  Since  the  viewing  time  available  is  slightly  less 
than  that  required,  this  situation  might  be  considered  as  a 
borderline  case  for  a system  with  a single  user  terminal. 

As  noted  previously,  operational  factors  must  also  be 
considered.  Considering  such  factors  as  maintaining  a mini- 
mum length  queue  of  requests  and  providing  adequate  system 
availability,  a single  terminal  system  is  less  than  desirable. 
A queuing  analysis  was  conducted  to  determine  the  mean  wait- 
ing time  in  the  user  "Q"  for  single  and  multiple  user-station 
configuration.  Infinite  queue,  poisson  arrival  distribution 
and  exponential  service  were  assumed.  The  following  terms 
are  defined: 


X 58  mean  arrival  rate  per  unit  time.  The  MAJCOMS 
have  18  requests  per  day  (single  shift)  or  2.25 
requests  per  hour. 

P = mean  service  rate  per  unit  time  . 

2.13  requests  per  hour  (determined  from  ' 1^.) 

V#|  = mean  service  time.  Approximately  11  minutes  are 
* required  by  the  system  to  satisfy  a request. 

Also,  the  average  viewing  time  per  request  is 
17  minutes.  Therefore,  the  mean  service  time 
in  this  instance  is  taken  as  28  minutes  or  0.47  hrs 

per  request 

P = = traffic  intensity. 

Lq  = mean  number  of  requests  in  queue. 

Wq  = mean  waiting  time  in  queue. 
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CAS E 1 - A single  terminal  (server)  system. 


X =.  2.25  requests  per  hour. 
fi  = 2.13  requests  per  hour. 

Since  p (A/^)  is  greater  than  1,  tne  arrival  rate 
exceeds  the  service  rate  and  the  queue  is  steadily  building 
up.  Therefore,  a single  terminal  system  is  not  satisfactory 
from  an  operational  point  of  view. 

CAS E 2 - A two-terminal  system. 

Lq  = P3  = 0.37 
4-P2 

Wq  a = 0.16  hours  or  9.6  minutes 

CASE  3 - A three-terminal  system 

«4 

Lq  = P = 0.055 

(3-P)(6+4P+P2) 

Wq  = ^/x  B 0-024  or  1.46  minutes. 

Based  on  the  above  results,  a two  or  three  user  terminal 
system  at  each  MA0C0M  should  suffice.  However,  the  follow- 
on  discussion  will  center  around  a three-termi nal  system. 
Table  17  summarizes  the  mean  waiting  time  in  the  queue  for 
concepts  1,  2 and  3,  using  1,  2 and  3 user  stations. 
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Table  17  M 


p Mean  Wait  Time  in  User  Queue 

f i 


CONCEPT 

NUMBER  OF 
USER  STATIONS 

MEAN  WAIT 
TIME  IN 
USER  Q (MIN) 

1 

’ 

00 

1 

2 

9,6 

3 

1,46 

1 

743.4 

2 i 

. 2 

14,1 

I 3 

1.87 

i 

1 

134.0 

3 

i 

! 2 

13.2 

i 

1 3 

1.85 

3 


The  user  terminal  system  consists  of  a Display  Terminal 
supported  by  a buffer  storage  device  with  the  necessary  capa- 
bility for  user  interaction.  The  Display  Terminal  portion  is 
estimated  to  cost  $15,000  each.  It  must  be  a high  resolution 
device  (at  least  1,000  line  raster)  capable  of  displaying  a 
full  page  document.  Therefore,  the  cost  of  the  Display  Ter- 
minal Equipment  for  the  26  MAJC0MS  is  $1,170,000. 

The  Buffer  Storage  Unit  should  have  sufficient  capacity 
to  store  at  least  60  images  (20  images  per  user),  and  permit 
the  operator  to  perform  the  paging  function  locally.  One 
page  consist  of  3.35  million  bits.  Therefore,  a 60  image 
buffer  requires  a storage  capacity  of  201  million  bits  or 
25  million  bytes.  To  estimate  the  cost  of  providing  a multi- 
user system  with  buffer  storage  capacity  for  three  users,  the 
DEC  System,  SM-30HHA-LA,  was  used  as  a basis.  The  system 
consist  of  a Dual  RK07  Cartridge  Disk-Based  POP  1 1 34A  real 
time  package.  It  includes  the  RSX-11M  multi-user  operating 
system,  RK07  Disk  Drive  with  a 28  megabyte  storage  capacity, 
serial  line  interface,  real  time  clock,  parity  control,  64K 
bytes  of  MOS  memory,  hardware  memory  management  programmer's 
console,  extended  instruction  set  and  boot  strap  loader.  In 
the  July  1978  Price  Listing,  this  system  cost  $50,000.  The 
cost  for  26  MAJCOMS  is  $1,323,400.  This  cost  figure  does 
not  include  the  cost  of  creating  the  applications  software. 
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Hardware  maintenance  cost  for  this  system  is  $441.00  per 
month.  Software  support  for  this  and  other  DEC  Systems  is 
provided  on  a per-call  basis  ($50  per  hour,  plus  expenses), 
a weekly  basis  ($1,800  per  week,  plus  expenses),  for  a six 
month  period  ($5,500  per  month)  and  for  a 12-month  period 
($5,200  per  month).  A software  support  cost  for  four  weeks 
will  be  included  as  part  of  the  system  costs  ($7,200). 

Facsimile  Printers  (at  the  MA0C0MS)  - A high  resolution 
facsimile  printer  requires  90  to  120  seconds  to  generate  a 
standard  document.  Exhibit  1 1 1 - 9 of  the  Requirements  Study 
indicates  that  32  hard  copy  output  documents  are  required  at 
each  MAJC0M  per  day.  One  printer  is  adequate  for  t h 1 s functl on . 
Assuming  a purchase  price  of  $10,000  (based  on  6SA  data  on 
the  0AC0M  Printer),  the  printer  cost  for  the  26  MAJC0MS  is 
estimated  at  $260,000. 

Scanner  Equipment  (at  AFMPC)  - The  average  thruput  rate 
for  the  scanner  is  estimated  at  ten  seconds  per  image.  This 
includes  three  seconds  for  actual  scanning,  and  another  seven 
seconds  for  loading,  mechanical  positioning  to  the  next  image 
and  unloading.  The  combined  MAJC0M  requirement  Imposed  on 
AFMPC  would  be  21,710  Images  per  day  (835  x 26).  Therefore, 
a total  of  217,100  seconds  or  60  hours  would  be  required  by 
the  scanner  device  to  meet  the  daily  demand.  This  time  period 
extends  beyond  a single  shift  operation  (8),  Therefore,  eight 


scanner  devices  would  be  required.  Although  the  technologies 
for  a scanner  device  with  a type  of  cassette  load  mechanism 
exist,  it  is  felt  that  some  engineering  development  remains 
to  be  done  before  a reliable  device  can  be  manufactured  and 
sold  commercially.  An  estimated  development  cost  is  $ 2 5 0 K 
and  the  cost  of  each  additional  unit  is  estimated  at  $ 5 0 K . 
Therefore,  the  cost  of  eight  scanner  units  is  estimated  at 
$600,000. 

Manpower  Impact  (at  AFMPC  and  the  MAJC0MS)  - In  the 
current  operational  system  at  AFMPC,  about  25  people  perform 
the  function  of  responding  to  user  requests  which  equals 
about  24,026  requests  per  month.  The  combined  MAJC0M  requests 
of  9,580  per  month  represents  40  percent  of  current  AFMPC 
workload.  Therefore,  elim  nating  the  files  at  the  MAJC0MS 
and  requesting  data  directly  from  AFMPC  would  result  in  a 
40  percent  increase  in  the  workload  or  a requirement  at 
AFMPC  for  an  additional  10  people.  An  average  of  three 
records  maintenance  people  are  assumed  to  be  located  at  each 
MAJC0M  in  the  current  mode  of  operation.  In  all  the  alterna- 
tive concepts*  the  three  records  maintenance  people  will 
not  be  required  at  each  MAJC0M;  however,  one  equipment 
maintenance  person  and  one  person  to  assist  records  users 
will  be  required  at  each  MAJC0M.  Therefore,  52  personnel 
will  probably  be  required  at  the  MAJCOMs  along  witn  the 
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10  additional  people  required  at  AFMPC.  Table  17  reflects 
the  manpower  in  the  current  and  alternative  concept  systems 


Table  18 
Manpower  Impact 


CURRENT 

SYSTEM 

CONCEPT 

SYSTEMS 

MANPOWER 

MAJCOMS  (26) 

78 

52 

AFMPC 

25 

35 

1 

— 

— 

1 

J 

i 

i 

TOTALS  103 

87 

System  Impact  (at  AFMPC)  - The  system  impact  result- 
ing from  the  incorporation  of  this  dissemination  mode  must 
be  assessed  by  someone  intimately  familiar  with  the  present 
load  conditions  in  the  system.  A determination  of  whether 
additional  hardware  (excluding  the  scanner  equipment)  and 
software  are  required  to  handle  the  increased  communications 
or  whether  additional  software  alone  on  the  existing  system 
will  suffice  must  result  frcm  a detail  systems  analysis. 


CONCEPT  NO,  2: 

Tnis  concept  is  similar  to  Concept  No.  1 with  the  excep- 
tion that  a 50  KBPS  data  link  is  used  rather  than  a 230.4  KBPS 
line,  and  the  operation  requires  a double  rather  than  a single 
shift. 

The  requirement  for  a double  shift  operation  is  due  to 
the  fact  that  the  total  time  required  by  the  system  to  service 
all  user  requests  exceeds  the  time  available  in  a single  shift 
(480  minutes).  In  this  concept,  1,910  seconds  or  32  minutes 
are  required  to  retrieve,  load,  scan  and  transmit  per  user 
request.  The  additional  21  minutes  over  the  previous  concept 
is  due  to  the  increase  in  the  time  required  to  transmit  60 
images  on  a 50  KBPS  data  link.  Therefore,  576  minutes  are 
required  by  the  system  to  service  all  user  requests. 

The  time  to  transmit  a single  image  is  likewise  determined 
from  the  appropriate  graph  of  Figure  23  (Volume  vs  Transmission). 
As  noted  in  Table  16,  27  seconds  are  required  to  transmit  a 
single  image  over  a 50  KBPS  link. 

The  system  response  can  vary  from  1.2  minutes  to  11  minutes 
depending  upon  the  complexity  of  the  request. 

Figure  20  (Monthly  Lease  Cost)  indicates  that  the  lease 
cost  for  a 50  KBPS  line  and  transmitting  over  a distance  of 
900  miles  is  approximately  $6,600  per  month.  Assuming  26  MAJCOMS 
comprised  the  network,,  the  total  monthly  cost  estimate  is 
$171,600  per  month  for  data  transmission. 
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The  number  of  user  terminals  required  is  determined  as  in 
the  previous  concept.  The  total  time  available  in  a double 
shift  is  960  minutes,  and  the  total  time  required  by  the  system 
to  service  all  requests  is  576  minutes.  Therefore,  387  minutes 
are  available  as  viewing  time.  Since  only  306  viewing  minutes 
are  required,  a single  terminal  should  suffice  from  a technical 
point  of  view.  A similar  queuing  analysis  was  made  on  this 
concept  using  the  following  parameters: 

X=  1.125  requests  per  hour  (18  requests  over  a 16-hour 

period) . 

= 0.82  hours  per  request. 

H = 1.22  requests  per  hour 

As  noted  in  Table  17,  based  on  the  mean  waiting  time,  a two  or 
preferably  a three- termi nal  configuration  is  desirable.  The 
other  areas  with  the  exception  of  the  scanner  are  the  same  as 
the  previous  concept.  Since  a double  shift  is  used  instead  of 
a single  shift,  only  four  scanners  as  opposed  to  eight  in 
the  previous  concept  are  required. 

CONCEPT  NO.  3: 

This  concept  involves  a combination  of  electronic  trans- 
mission on  a 50  KBPS  data  link  as  used  in  the  previous  concept 
and  postal  delivery  service.  As  noted  in  the  Requirements 
Section,  34.7%  of  the  monthly  inquiry  volume  is  performed 
through  on-line  terminals.  The  remaining  65.3%  represents  off- 
line actions.  It  is  assumed  that  on-line  traffic  for  each 


MAJCOM  represents  a requirement  for  which  an  immediate  re- 
sponse is  required.  Whereas  the  remaining  off-line  traffic 
does  not  require  an  immediate  response.  The  on-line  traffic 
for  each  MAJCOM  is  approximately  290  images  per  day  (835  x 
34.7%).  The  off-line  traffic  is  approximately  545  images 
per  day.  The  on-line  traffic  corresponds  to  about  seven 
requests  per  day.  Therefore,  at  32  minutes  per  request  as 
previously  calculated,  224  minutes  would  be  required  by  the 
system  to  respond  to  seven  requests.  Thus,  a single  shift 
with  480  minutes  available  is  adequate  for  this  workload. 

The  time  to  transmit  an  image  and  the  system  response  time 
are  the  same  as  in  the  previous  concept. 

The  number  of  user  stations  required  is  determined  as  in 
the  previous  concept.  The  total  time  available  in  a single 
shift  is  480  minutes,  and  the  total  time  required  by  the 
system  to  respond  to  seven  requests  is  224  minutes.  Therefore, 
256  (480-224)  minutes  are  available  as  viewing  time.  Since 
only  119  minutes  (17  x 7)  are  required,  a single  terminal 
should  suffice  from  a technical  point  of  view.  However,  the 
results  of  the  queuing  analysis,  as  noted  in  Table  16  and  17, 
indicate  that  a three-termi nal  system  is  preferable. 

As  noted  in  the  previous  concept,  the  total  monthly  cost 
estimate  for  a 26-MAJCOM  Network  using  a 50  KBPS  data  link  is 
$171,600  per  month  for  data  transmission.  The  estimated 
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monthly  postal  service  for  the  remaining  off-line  traffic 
(545  images  per  day)  is  $987.00,  making  for  a monthly  total 
of  $172,587  to  transmit  the  on-line  and  mail  the  off-line 
traffic  for  a 26  MAJCOM  network.  The  basis  for  the  Postal 
Service  estimate  is  as  follows: 

The  number  of  off-line  requests  per  month  for  each  MAJCOM 
i s 241 . Therefore : 


241 

(49 

. 7 56  ) = 

120  Inquiries/mo 

(Requiring  access  to  all 
fiche  in  family.) 

241 

(21 

.0%)  = 

51  Inquiries/mo 

(Requiring  unrelated 
documents . ) 

241 

(13 

.5%)  = 

33  Inquiries/mo 

(Requiring  single  document 

241 

(15 

.8%)  = 

38  Inquiries/mo 

(Requiring  complete  record 

120 

(2. 

5 fiche 

per  inquiry) 

s 300  Fiche/mo 

51 

(8 

Doc/Inquiry  x 1 Fiche/Doc 

= 408  Fiche/mo 

33 

(1 

Doc/Inquiry  x 1 Fiche/Doc 

= 33  Fiche/mo 

38 

(6 

Fiche/Inquiry) 

= 228  Fiche/mo 

TOTAL 

= 969  Fiche/mo 

or  46  Fiche/day 

According  to  Figure  24,  the  Postal  Service  cost  for  mailing 
1,196  fiche  per  day,  required  for  a 26-MAJCOM  network,  is 
approximately  $47.00  per  day  or  $987.00  per  month. 

Scanner  Equipment  (at  AFMPC)  - The  combined  MAJCOM  require- 
ment imposed  on  AFMPC  in  this  concept  would  be  7,540  images 
(290  x 26).  Based  on  an  average  scanner  thruput  of  10  seconds 
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per  image,  a total  of  75,400  seconds  or  21  hours  would  be 
required  by  the  scanner  device  to  meet  the  daily  demand.  Since 
the  time  required  exceeds  the  time  available  (8  hours),  three 
scanner  devices  would  be  required.  As  noted  previously , three 
devices  would  cost  $350,000. 

Microfiche  Viewers  (at  the  MAJC0MS)  - The  total  viewing 
time  required  for  545  images  or  the  equivalent  of  11  requests 
is  187  minutes.  The  viewing  time  available  during  a single 
shift  is  480  minutes;  therefore,  a single  microfiche  viewer  at 
each  MAJC0M  will  suffice.  The  cost  of  a good  quality  viewer 
is  estimated  at  $1,000.00.  Therefore,  the  estimated  cost  for 
26  MAJC0MS  would  be  $26,000.  The  other  areas  involving  equip- 
ment and  manpower  is  the  same  as  in  the  previous  concept. 

In  addition  to  the  monthly  recurring  costs  for  equipment 
and  data  transmission,  manpower  is  also  a monthly  recurring 
cost.  In  the  current  mode  of  operations,  the  monthly  manpower 
cost  was  estimated  at  $209,571.  These  costs  were  based  on  the 
need  for  103  Air  Force  personnel  (78  at  the  26  MAJC0MS,  25  at 
Hq  AFMPC ) , at  an  average  GS-4  pay  level  ($12,208  per  year)  and 
a 100%  overhead  rate.  Monthly  recurring  costs  for  manpower  in 
the  concept  systems  was  estimated  at  $184,287.  These  costs 
were  based  on  26  maintenance  personnel  and  26  operators  required 
for  the  26  MAJC0MS,  and  the  35  personnel  required  for  Hq  AFMPC. 
An  estimating  factor  of  $6.89  per  hour  ($13,890  per  year)  for 


technicians  (estimating  factor  recommended  by  RADC  procure- 
ment) and  $12,208  for  the  Hq  AFMPC  personnel  plus  100%  over- 
head were  used  in  the  calculations. 

Table  19  is  a summary  of  the  various  monthly  costs  for 
the  current  system  and  all  the  alternative-concept  systems. 

All  cost  have  been  distributed  over  an  assumed  equipment  lift 
span  of  10  years  in  order  to  provide  a common  reference  for 
purposes  of  comparison. 

VII.  CONCLUS IONS/ RECOMMENDATIONS : 

The  long  range  electronic  transmission  of  microimages 
is  technically  feasible.  The  scanner  devices  used  to  convert 
the  source  microimage  from  the  film  medium  to  a series  of 
electrical  pulses,  and  stated  in  the  order  of  preference  are 
the  Solid  State  Scanner,  the  Laser  Scanner  and  the  CRT  Flying 
Spot  Scanner.  The  Laser  and  CRT  type  scanners  are  built  and 
sold  commercially.  However,  the  Solid  State  Scanner  is  still 
in  the  developmental  stages,  and  may  require  additional  engi- 
neering and  development  before  a device  can  be  built  and  sold 
commercially.  Data  compression  methods  such  as  the  run-length 
encoding  scheme  which  is  most  widely  used  in  facsimile  type 
application  can  provide  compression  ratios  in  the  range  of 
3 to  6:1.  This  reduces  the  total  number  of  bits  to  be  trans- 
mitted and  the  related  cost.  The  output  form  provided  from  a 
Microfacsimile  System  can  be  in  the  form  of  a CRT  soft  copy 
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Table  19 

Monthly  Cost  Comparison 


display,  another  film  microimage  or  a hard  copy  product.  The 
quality  of  the  hard  copy  output  product  is  considered  marginal 
due  to  the  reduced  legibility  of  the  small  characters.  The 
legibility  problem  relating  to  the  small  characters  is  not 
serious  as  far  as  the  soft  copy  output  is  concerned  because 
the  zoom  capability  may  be  used  to  effectively  increase  the 
resolution  of  the  display  to  the  point  where  the  small  charac- 
ters become  legible.  Unfortunately,  the  zoom  capability  can- 
not come  to  the  rescue  of  the  hard  copy  printer.  The  tech- 
nology of  laser  recording  is  sufficient  to  provide  the 
capability  of  generating  another  microimage  on  film  when 
operating  in  a facsimile  type  mode.  The  resolution  of  the 
film  and  laser  is  such  that  the  quality  and  legibility  should 
be  good.  Therefore,  the  marginal  area  of  this  technology 
appears  to  be  in  the  generation  of  hard  copy.  The  solution 
to  this  problem  may  have  impact  only  in  the  printer  area  or 
in  both  the  printer  and  scanner  areas. 

Although  a microfacsimile  system  is  technically 
feasible,  preliminary  cost  estimates  indicate  that  it 
will  be  a more  costly  system  to  operate  than  the  current 
system.  This  can  be  observed  from  the  results  of  the  data 
on  monthly  cost  comparisons  presented  in  Table  18.  Concept  2, 
an  Electronic  Transmission  System  which  operated  over  a double 
shift,  was  the  most  economical  of  the  three  concepts  presented. 


It  appears  that  even  this  concept  will  result  in  a significant 
increase  in  the  monthly  recurring  cost  over  that  of  current 
system.  Concept  3,  whi ch  has  approximately  the  same  recurring 
cost  as  Concept  2,  is  operated  over  a single  shift.  However, 
it  is  a hybrid  system  which  involves  a combination  of  electro- 
nic transmission  and  postal  delivery  service.  As  noted  pre- 
viously, the  cost  of  the  hardware  and/or  software  engineering 
to  incorporate  this  dissemination  mode  at  AFMPC  could  not  be 
assessed.  Therefore,  these  additional  costs  are  not  reflected 
in  Table  18.  Nevertheless,  many  experts  feel  that  the  cost 
of  electronic  transmission  systems  is  going  down  and  will 
continue  to  do  so  with  the  growth  of  satellite  communications 
along  with  competing  ground  systems. 

A thorough  systems  analysis  should  be  performed  to 
establish  a more  definitive  system  operational  concept.  This 
would  provide  a sound  basis  for  obtaining  a more  accurate  cost 
estimate  of  the  complete  system.  In  conjunction  with  the 
above  mentioned  analysis,  a reassessment  of  the  operational 
benefits  to  be  gained  by  implementing  an  electronic  trans- 
mission system  should  be  made  to  determine  whether  or  not 
the  increased  cost  is  justified. 
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APPENDIX  A m 

Protecting 
Data  by  Encryption 

by  David  J.  Sykes 

Data  communications  presents  new  security  problems  for  computer  sys- 
tems. Encryption  is  the  only  practical  means  of  providing  protection. 


Since  there  is  no  way  of  making 
data  communications  links  physically 
secure,  particularly  if  some  form  of 
radio  transmission  is  involved,  encryp- 
tion is  the  only  practical  method  of 
protecting  data  outside  the  computer 
room.  Military  and  diplomatic  circles 
have  used  encryption  techniques  for 
centuries,  and  most  of  rheir  current 
W/p’.fcArtM'ei  M<! 
highly  classified.  In  the  commercial 
world  and  nonmilitarv  Darts  of  govern- 
etito*-,  «r*»e  fe  ».  gwwi  4 rmt  in* 
cryption,  but  it  cannot  be  as  expensive 
and  as  shrouded  in  secrecy  as  that  used 
by  the  military. 

This  need  for  encryption  is  not  just 
to  satisfy  the  legal  requirements  for 
privacy,  but  also  to  protect  systems 
from  criminal  activities.  Used  in  cot.- 

j.itltuuTI  Willi  aikqudU  phsotal  SCcun- 

ty,  both  at  the  computer  site  and  at 
terminal  locations,  encryption  can  he  a 
powerful  method  of  combatting  several 
threats.  These  threats  include  the 
monitoring,  misroutmg.  substitution, 
modification,  and  injection  of  mes- 
sages. Data  files  can  also  be  safe- 
guarded by  encryption  techniques. 

Presented  here  arc  various  methods 
of  applying  encryption  and  a summary 
of  requirements  for  an  encryption  ca- 
pability. A specific  examination  of  the 
proposed  mbs  standard,  jrs  properties 
and  implementation  possibilities  are  al- 
so discussed.  (See  page  82.) 

Communications  link  encryption 

The  original  data  known  as  plutmexi 
for  clear  text)  is  converted  into  cipher, 
trxt  by  tin  rvnliini  and  hark  to  plain- 
text hy  decryption  ( Kiu  inhentu-m  can 
he  used  synonymously  with  encryp- 
tion.) The  encryption  decryption  pro- 
cess is  hased  on  some  kn.ii  of  transfor- 
mation which  is  solely  dependent  on  a 
key  (a  pattern  of  bits).  A viable  en- 
cryption system  will  have  a large  nnm- 
her  of  :in»-  onlv  it  nvifvienl  *Tf 
the  ciphertest  has  the  correct  kev.  can 
he  obtain  the  original  cleartext  mes- 
sage. 


As  opposed  to  encryption  devices, 
scramblers  are  relatively  simple  devices 
which  give  protection  only  against 
casual  eavesdropping  and  will  not 
hinder  a determined  individual.  (The 
term  code  is  often  used  in  the  encryp- 
tion held,  but  since  the  word  also  ap- 
plies generally  to  any  prearranged  rela- 
tionship of  characters,  words,  phrases, 
toe  mWaodUmm-xlf*?*  \ 

By  placing  encryption  devices  at  the 
modem  interfaces,  all  data  on  the  link 
wAI  S erHffttod  md  to  a 

manner  which  is  essentially  tran .parent 
to  the  sending  and  receiving  stations. 
The  clear  bit  stream  entering  the  en- 
cryptor  is  reproduced  at  the  exit  from 
the  decrv  ptor.  Thus,  all  synchronising, 
delimiting,  and  control  characters  can 
be  recognized  by  the  receiving  station 
a,  sssasA.  M „ inn  *n,f  *w/r.  i«vm 
which  modifies  the  ciphertext,  the  re- 
sulting cleartext  will  contain  an  error. 
The  error  detection  mechanism  will 
thus  operate  as  it  would  without  the 
encryption  devices. 

Link  encryption  is  adequate  for  pro- 
tecting against  wiretapping,  hut  in  a 
network  it  does  not  guard  against  mis- 
routing.  In  a network  which  contains  a 
routing  (switching)  function,  this 
switch  handles  cleartext,  and  if  a mes- 
sage sent  from  A to  B is  misreuted  by 
the  switch  to  C.  the  message  is  as  in- 
telligible to  the  user  at  C because  it  lias 
been  reentry  pied  using  the  key  that 
deciphers  the  encryption  at  that  sta- 
tion. The  mi-routing  could  he  due  to 
an  error,  but  it  could  also  he  brought 
about  deliberately  by  a pc.ietrator. 

End  to  end  encryption 

By  encrypting  at  the  source  only. 
aruVnoi  decrypting  until  fhe  eomnuinf- 
Caliou  reaches  iis  ultimate  destination, 
the  information  content  of  the  message 
is  only  usahle  hv  recipients  who  t-o--c'ss 
the  appropriate  kes.  With  this  np. 
proach  ii  i«  ot  Su lie  consequence  if 
itiisroutiTg  ol  the  message  oeetiis  The 
message  can  be  sent  via  networks  of 
any  type,  private  or  public,  employing 
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circuit  switching,  message  switching, 
or  packet  switching.  All  users  can 
share  a network  with  confidence  if 
their  messages  take  the  appropriate 
form  and  the  keys  are  properly  as- 
signed, distributed,  and  controlled. 

The  message  header,  which  contains 
routing,  priority  and  other  information 
used  by  the  network  itself,  cannot  be 
exiu tyiteA  The  ..diuga  4k  4 Itr  4t  tot- 
face  to  the  network  will  take  the  fol- 
lowing form,  the  shaded  area  repre- 
*rr J i>^  'rajrgj*  eg  ijtu 


I ink  error  detection  is  ygrformed  on 

the  total  combination  of  encrypted  in- 
formation, clear  header  and  link  con- 
trol characters.  If  it  is  thought  that 
monitoring  the  header  could  reveal 
frequency  of  communication  between 
certain  users  or  other  facts,  this  can  be 
countered  by  superimposing  link  en- 
cryption onto  an  end  to  end  encryption 
scheme. 

One  major  threat  to  a system  with 
remote  terminals  is  that  of  someone 
falsely  claiming  to  be  an  authorized 
user.  This  can  take  place  either  at 
actual  system  terminals,  or  by  inter- 
cepting the  communication  link.  The 
second  case  includes  the  injection  of 
previously  recorded  authentic  messages 
into  the  system. 

This  threat  can  be  effectively  com- 
batted by  a combination  of  encryption, 
passwords,  and  time/date  stamping  of 
messages.  The  basic  principle  is  hased 
oft  end  to  enO  'encryption  1 hi  usci 
initiates  the  dialog  by  transmitting  a 
request  in  the  clear  identifying  himself 
and  the  terminal  (the  terminal  in  may 
be  automatically  performed  hy  the 
terminal).  The  computer  then  looks  up 
the  current  key  for  that  terminal  and 
sends  an  encrypted  response  contain- 
( Continued  on  page  S4 ) 
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ing  the  date  and  time.  On  receipt  of 
this  response  at  the  terminal,  the  date/- 
time  is  decrypted,  the  user  password 
(pw)  entered,  and  the  combined  date/- 
time/ password  encrypted  and  sent  to 
the  computer  where  they  are  verified. 
Allowances  are  made  for  a few  seconds 
difference  due  to  response  time.  The 
dialog  can  only  proceed  beyond  this 
point  if  this  verification  is  positive. 
Subsequent  messages  in  this  dialog  can 
be  tied  to  this  validation  by  including 
the  date/time  as  part  of  the  encrypted 
text. 

There  are  several  variations  of  this 
principle  such  as  the  key  being  made 
user  depeudent  rather  than  terminal 
dependent.  In  such  an  implementation, 
the  user  would  enter  the  key  into  the 
terminal  by  means  of  a magnetic  card 
reader,  or  by  a similar  method. 

Distributing  the  key 

The  subject  of  key  generation,  dis- 
tribution, and  protection  is  a critical 
issue  since  the  whole  principle  is  based 
on  the  security  of  the  key.  Keys  them- 
selves should  be  generated  with  no  pre- 
dictable relationship  between  them. 
They  should  be  changed  as  frequently 
as  can  be  achieved,  or  whenever  a 
compromise  is  suspected,  and  dis- 
tributed by  courier  or  registered  mail. 
For  special  situations  it  could  be  ar- 
ranged tlut  two  or  more  keys  held  by 
different  pe'sons  would  be  necessary  to 
validate  a "user."  These  multiple  keys 
would  be  entered  sequentially,  their 
sum  being  the  effective  key. 

If  the  encryption  device  is  terminal 
rather  than  user  oriented,  it  is  possible 
to  down  line  load  the  new  key  en- 
crypted with  the  current  key.  If  this  is 
the  only  long  term  method,  down  line 
loading  has  the  problem  that  if  a key 
becomes  known  to  a penetrator,  he  can 
easily  obtain  each  subsequent  key.  On 
the  other  hand,  the  keys  never  become 
physically  recorded  on  media  which 
cun  be  lost  or  stolen.  Perhaps  some 
combination  would  be  the  best  solu- 
tion. but  careful,  planning  should  be 
performed  by  the  system  implementors 
to  achieve  the  most  appropriate 
method. 

M«dla  encryption 

The  encryption  principles  described 
for  communications  arc  equally  ap- 
plicable to  encryption  for  storing  data 
on  removable  (or  used ) media.  To 
avoid  any  pertormance  degradation, 
however,  the  device  controllers  must 
contain  high  speed  encryption  hard- 
ware For  fast  disc  tape  applications, 
hit  rates  up  to  10  Mbps  must  be  han- 
dled, which  are  several  orders  of  mag- 
nitude higher  than  required  for  most 
Jata  communications. 
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The  encryption/  decryption  would 
take  place  in  the  controller  using  a key 
entered  by  the  application  program. 
With  media  encryption,  the  secrecy  of 
the  key  must  be  maintained  as  long  as 
the  data  is  valuable  or  sensitive,  com- 
pared to  communications  applications 
where  the  key  can  be  changed  fre- 
quently. 

Media  encryption  not  only  combats 
media  theft’ but  guards  against  the  ef- 
fects of  misaddressing  where  one  user 
gets  another  user’s  data.  It  also  allows 
media  to  be  reused  without  extensive 
degaussing  or  erasing. 


Requirements  for  encryption 

In  nonmilitary  applications,  the 
techniques  used  for  encryption  should 
have  the  following  characteristics: 

1.  Security  must  depend  solely  on 
the  current  key.  It  should  be  assumed 
the  adversary  has  complete  knowledge 
01  the  encryption  algorithm,  its  imple- 
mentation, and  its  application. 

2.  Without  the  knowledge  of  the 
particular  key,  deciphering  is  not  fea- 
sible in  a reasonable  period  of  time. 
This  implies  a nonlinear  algorithm  and 
a large  number  of  possible  keys. 

3.  It  should  he  suitable  for  high  vol- 
ume production,  thus  yielding  low  unit 
cost. 

4.  It  should  not  adversely  impact 
system  performance. 

5.  It  should  be  difficult  to  modify  the 
encryption  proceis. 


NMd  for  • federal  standard 

Because  the  federal  government  in- 
tends to  procure  a significant  amount 
of  data  communications  and  terminal 
equipment  with  encryption  built  in,  it 
is  obviously  to  the  government’s  ad- 
vantage to  deal  with  only  one  standard. 
Furthermore,  this  standard  can  be  thor- 
oughly understood  und  tested  so  that  a 
known  confidence  level  can  be  estab- 
lished. It  is  the  consensus  among  man- 
ufacturers of  data  processing  equip- 
ment that  this  algorithm  is  adequately 
secure  and  that,  because  of  its  non- 
linear nature,  it  would  take  resources 
beyond  the  reach  of  individual  organi- 
zations to  break  the  cipher  within  a 
reasonable  time. 

The  most  significant  advantage  of  a 
standard  will  be  the  cost  savings  due 
to  high  volume  production  of  the  de- 
vices. Another  advantage  of  such  a 
standard  would  be  the  relative  ease 
of  communicating  between  equipment 
huilt  hy  different  manufacturers  Final- 
ly. since  all  requests  to  export  equip- 
ment containing  cryptographic  devices 
have  to  be  approved  bv  the  govern- 
ment, this  procedure  mav  be  simplified 
by  having  a federal  standard. 


Conclusion 

Encryption,  properly  implemented, 
is  an  essential  ingredient  of  data  com- 
munications security.  Adequate  physi- 
cal security  at  computer/ terminal  sites, 
security  features  in  computer  hardware 
and  operating  systems,  and  sound 
auditing  methods,  however,  are  still 
vital  to  overall  system  security. 

The  proposed  nbs  standard  encryp- 
tion algorithm,  if  adopted,  will,  benefit 
both  use.*  and  manufacturers.  The 
proposed  algorithm  has  more  than 
adequate  security  for  most  nonmilitary 
applications,  and  having  a standard 
would  not  preclude  the  use  of  other 
algorithms  in  special  cases  where  the 
expense  can  be  justified. 

The  problems  of  voice  and  facsimile 
should  not  be  overlooked  either.  It  is 
possible  to  purchase  scramblers  for 
voice  and  facsimile  today,  but  the 
eventual  solution  will  be  by  digitizing 
the  analog  signal  at  the  source  (40.8 
Kbps  is  more  than  adequate  for  a voice 
channel),  and  using  encryption  to  pro- 
tect this  digital  information  in  a 
manner  similar  to  that  described  for 
data  communications. 

Data  communications  and  remote 
terminals  introduced  new  threats  to  the 
security  of  computer  systems.  Encryp- 
tion can  be  effectively  used  to  counter 
these  threats  and  reduce  the  problem 
to  the  common  demominator  of  re- 
liance on  certain  trusted  people.  The 
entire  encryption  scheme,  including 
key  generation  and  distribution,  must 
be  very  carefully  planned.  If  a casual 
approach  is  taken,  the  situation  could 
be  worse  than  having  no  encryption  at 
all.  • 
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The  proposed  NBS  standard 


In  March  1975,  the  National  Bureau 
of  Standards  published  a description 
of  an  encryption  algorithm  in  the 
Federal  Register.  This  algorithm  was 
selected  from  rcsponses  solicited  ear- 
lier by  nbs  from  the  manufacturers 
of  data  processing  equipment.  There 
is  only  space  here  to  describe  this 
algorithm  very  briefly,  but  full  details 
can  be  obtained  by  writing  to  the 
Systems  and  Software  Div.,  Inst,  for 
Computer  Sciences  Technology,  Bldg. 
225,  Room  A-265,  National  Bureau 
of  Standards,  Washington,  D.C. 
20234. 

The  algorithm  is  based  on  a re- 
circulating block  product  cipher, 
where  a block  of  data  bits  is  en- 
ciphered all  at  once  (as  opposed  to  a 
bit  stream  cipher  where  the  plain  text 
is  encrypted  bit  by  bit).  The  nbs  pro- 
posed block  size  is  64  bits  of  input 
and  output  data  with  a 64  bit  key, 
although  only  56  of  these  key  bits  are 
active — and  which  ones  are  to  be  ac- 
tive can  be  varied  independently.  The 
other  eight  bits  are  for  key  parity. 

The  big  advantage  of  block  en- 
cryption over  bit  stream  encryption  is 
that  the  one-to-one  correspondence 
between  input  bits  and  output  bits  is 
avoided.  Each  bit  of  the  input  block 
can  potentially  affect  all  64  output 
bits,  thus  making  analysis  of  the  out- 
put ex'remely  difficult. 

The  term  "recirculating  block 
product  cipher"  means  that  encipher- 
ment is  achieved  by  alternately  per- 
forming linear  permutations  (using 
wire  crossings)  and  non-linear  substi- 
tutions (based  on  table  look-up) . 

Fig.  1 illustrates  how  the  recircu- 
lating block  product  cipher  works. 
The  data  input  is  subjected  to  an 
initial  permutation  (accomplished,  in 
practice,  by  wire  crossings)  and  then 
entered  into  a key  dependent  cipher 
computation.  Only  48  of  the  56  bits 
of  the  key  are  used  at  this  time.  The 
output  of  this  process  is  fed  back  to 
the  input  and  a similar  computation 
performed,  but  with  a different  48 
bits  selected  from  the  key.  This  re- 
circulation process  is  repeated  until  a 
total  of  16  iterations  have  been  per- 
formed. Finally,  the  output  of  the  last 
iteration  is  subjected  to  a permuta- 
tion, the  inverse  of  the  initial  per- 
mutation. (The  initial  permutation, 
and  its  reversal,  actually  provide  no 
additional  security,  but  they  are  part 
of  the  proposal.) 

One  iteration  of  the  algorithm  is 
shown  in  Fig.  2.  If  Ln  and  Rn  are  the 
leftmost  32  bits  of  the  input  ind  out- 
put, Ln-f  1 and  Rn+1  the  rightmost, 
then 


Ln+1  = Rn 

Rn+1  = Ln  + f (Kn,  Rn) 

where  f is  the  cipher  function  con- 
taining the  non-linear  substitution  and 
Kn  represents  the  key  selected  for 
that  iteration.  All  16  iterations  are 
similar  except  the  last  one  in  which 
the  R and  L crossover  does'  not  take 
place. 

The  cipher  function  f(K,R)  is 


computed  t shown  in  Fig.  3.  The  32 
bits  from  the  leftmost  or  rightmost 
part  of  the  input  are  expanded  to  48 
bits  according  to  a table  and  modulo 
2 added  to  the  48  key  bits,  Kn,  se- 
lected for  that  particular  iteration. 
The  resulting  48  bits  are  handled  as  8 
groups  of  6 bits  and  entered  into  8 
substitution  (S)  boxes.  Each  S box  is 
represented  by  a different  table  map- 
ping input  to  output,  and  the  output 
of  each  box  is  only  4 bits  (making  the 
mapping  irreversible).  The  32  bit 
output  is  then  subjected  to  a 32  bit 
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Fig.  1.  Recirculating  block  cipher 


Fig.  2,  One  iteration  of  the  enciphering  function 
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permutation  to  yield  the  f(K,R). 

At  each  iteration,  the  48  key  bits 
are  selected  according  to  a ‘'schedule" 
which  itself  involves  permutations 
and  rotations  of  the  key  bits. 

Decryption  is  accomplished  by 
performing  the  same  process  as  the 
encryption  but  with  the  selected  key 
bits  in  reverse  sequence,  i.e.,  the  48 
bit  key  pattern  used  in  the  16th 
round  of  encryption  is  used  in  the  1st 
round  of  decryption,  and  so  forth. 

Properties  of  the  Standard 

It  can  be  assumed  that  an  adver- 
sary would  fully  understand  the  al- 
gorithm, including  its  "articular  im- 
plementation. Also,  he  would  possess 
reasonable  quantities  of  clear  and 
matching  cipher  text,  but  would  not 
know  (lit  key  in  ust.  To  break  fht 
cipher,  two  approaches  could  be 
taken; 

a)  to  determine  the  key  by  trial 
and  error  of  the  cipher  text. 

b)  to  analyze  the  cipher  text  statis- 
tically. 

Trial  and  error  would  need  an  aver- 


age number  of  attempts  equal  to  half 
the  number  of  possible  keys.  With  a 
56  bit  key  (25«  = 7.2  X 10»«)  if 
each  trial  took  one  microsecond 
(which  is  not  really  possible  today), 
it  would  take  over  1 ,000  years  to  find 
the  key.  If  one  tried  to  speed  things 
up  by  multiple  simultaneous  trial  and 
error  tests  using  expensive  five  micro- 
second devices  to  obtain  the  key,  4 
million  devices  would  be  required  to 
guarantee  finding  the  key  in  24 
hours.  Such  resources  would  not  be 
available  in  any  organization  outside 
of  the  government. 

The  statistical  approach  would 
need  a great  deal  of  expertise  in  cryp- 
tography and  a large  amount  of  com- 
puting resources.  The  nbs  proposed 
algorithm  has  been  designed  to  be 
nighty  [cals  lain  iu  statistical  attack  by 
careful  choice  of  the  various  per- 
mutation and  substitution  tables  in- 
volved. It  is  not  possible  to  quantify 
this  resistance,  but  the  consensus  of 
experts  across  the  industry  believes  it 
to  be  adequate.  Nevertheless,  ii  is  noi 
out  of  the  question  that  a government 


organization  could  find  quicker  ways 
to  break  the  cipher  if  the  need  were 
great  enough. 

Other  properties  worth  noting  are 
that  super  encryption  with  the  same 
key  does  not  produce  plain  text,  and 
that  the  encryption/ decryption  pro- 
cess can  be  interchanged  (i.e.,  de- 
crypt plain  text  to  yield  cipher  text 
and  then  vice  versa). 

Implementing  the  Algorithm 

Although  it  is  possible  to  imple- 
ment the  algorithm  in  software,  this 
would  not  be  a practical  solution  for 
encryption  on  a continuous  basis. 
Table  1 compares  the  estimated  time 
using  typical  implementations  of  the 
nbs  algorithm  to  encrypt  or  decrypt  a 
block  of  64  bits.  The  large  computer 
is  in  act)  t a .It  i lh,.Ti  idu.  ndnieom 

puter,  not  just  due  to  the  word  length 
but  also  because  the  large  memory 
enables  the  permutation  and  substitu- 
tion tables  to  be  implemented  more 
effectively. 

Hardware  solutions  are  immensely 
more  efficient  than  software  because 
the  permutations  are  achieved  by 
wire  crossings  and  the  substitution 
tables  are  in  read-only  memories.  The 
"PL  hardware  would  take  a "large 
board"  full  of  logic  and  would  cost 
approximately  10  times  as  much  as 
the  LSI  chip.  The  LSI  chip  approach  is 
relatively  slow  (due  to  lower  power 
and  limited  pin  connections)  but  is 
still  perfectly  adequate  for  most  data 
communications  applications.  Only 
the  T£L  circuitry  would  be  fast 
enough  for  encryption  of  media  on 
high  speed  disc  and  tape  drives,  the 
serial  bit  rate  of  which  are  already  in 
the  region  of  10  Mbps. 

Status  and  schedule 

nbs  has  a goal  of  getting  the  stan- 
dard finally  approved  by  September 
1976.  There  has  been  some  opposi- 
tion from  a few  individuals  in  the 
academic  community  on  the  grounds 
that  the  key  is  not  long  enough. 
However,  none  of  ihe  major  com- 
puter and  terminal  manufacturers 
i.as  raised  any  lormal  objection  to  ihe 
proposed  standard.  As  a result,  sev- 
eral manufacturers  are  known  to  be 

i i i 'tv»l0'  in*  semiconductor 
devices  which  implement  the  al 
gorithm  as  currently  defined.  Such 
components  are  expected  to  be  avail- 
able in  late  1976  or  early  1977  at  a 
price  in  the  region  of  SI 00  each. 
With  higher  volumes  in  later  years, 
the  price  could  drop  to  around  $20 
Terminals  and  communications  pro- 
WSStflf  %qi«5HT*l  1 ' v M • 

these  encryption  device  , ca  be  ex- 
pected to  appear  in  the  marketplace 
toward  the  end  of  1977.  * 


Implementation 


Time  to  Encrypt 
(64  bits) 


Data  Rate 
(bits/sec) 


Software 
Large  computer 
Minicomputer 


100  uaec 
50  msec 


640  x 103 

1.3  x 105 


Hardware 

T-L 

LSI  Chip 


5.0  usee 
50  usee 


Tabic  I.  Estimates  for  encryption  using  NBS  proposal 


1.3  x 10’ 

1.3  x 106 


Fig.  3.  Computation  of  the  cipher  function 
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